0 0 1 0 2 1 3 1 4 3 5 5 6 8 7 14 8 23 9 37 10 61 11 99 12 160 13 260 14 421 15 681 16 1103 17 1785 18 2888 19 4674 20 7563 21 12237 22 19801 23 32039 24 51840 25 83880 26 135721 27 219601 28 355323 29 574925 30 930248 31 1505174 32 2435423 33 3940597 34 6376021 35 10316619 36 16692640 37 27009260 38 43701901 39 70711161 40 114413063 41 185124225 42 299537288 43 484661514 44 784198803 45 1268860317 46 2053059121 47 3321919439 48 5374978560 49 8696898000 50 14071876561 51 22768774561 52 36840651123 53 59609425685 54 96450076808 55 156059502494 56 252509579303 57 408569081797 58 661078661101 59 1069647742899 60 1730726404000 61 2800374146900 62 4531100550901 63 7331474697801 64 11862575248703 65 19194049946505 66 31056625195208 67 50250675141714 68 81307300336923 69 131557975478637 70 212865275815561 71 344423251294199 72 557288527109760 73 901711778403960 74 1459000305513721 75 2360712083917681 76 3819712389431403 77 6180424473349085 78 10000136862780488 79 16180561336129574 80 26180698198910063 81 42361259535039637 82 68541957733949701 83 110903217268989339 84 179445175002939040 85 290348392271928380 86 469793567274867421 87 760141959546795801 88 1229935526821663223 89 1990077486368459025 90 3220013013190122248 91 5210090499558581274 92 8430103512748703523 93 13640194012307284797 94 22070297525055988321 95 35710491537363273119 96 57780789062419261440 97 93491280599782534560 98 151272069662201796001 99 244763350261984330561 100 396035419924186126563 101 640798770186170457125 102 1036834190110356583688 103 1677632960296527040814 104 2714467150406883624503 105 4392100110703410665317 106 7106567261110294289821 107 11498667371813704955139 108 18605234632923999244960 109 30103902004737704200100 110 48709136637661703445061 111 78813038642399407645161 112 127522175280061111090223 113 206335213922460518735385 114 333857389202521629825608 115 540192603124982148560994 116 874049992327503778386603 117 1414242595452485926947597 118 2288292587779989705334201 119 3702535183232475632281799 120 5990827771012465337616000 121 9693362954244940969897800 122 15684190725257406307513801 123 25377553679502347277411601 124 41061744404759753584925403 125 66439298084262100862337005 126 107501042489021854447262408 127 173940340573283955309599414 128 281441383062305809756861823 129 455381723635589765066461237 130 736823106697895574823323061 131 1192204830333485339889784299 132 1929027937031380914713107360 133 3121232767364866254602891660 134 5050260704396247169315999021 135 8171493471761113423918890681 136 13221754176157360593234889703 137 21393247647918474017153780385 138 34615001824075834610388670088 139 56008249471994308627542450474 140 90623251296070143237931120563 141 146631500768064451865473571037 142 237254752064134595103404691601 143 383886252832199046968878262639 144 621141004896333642072282954240 145 1005027257728532689041161216880 146 1626168262624866331113444171121 147 2631195520353399020154605388001 148 4257363782978265351268049559123 149 6888559303331664371422654947125 150 11145923086309929722690704506248 151 18034482389641594094113359453374 152 29180405475951523816804063959623 153 47214887865593117910917423412997 154 76395293341544641727721487372621 155 123610181207137759638638910785619 156 200005474548682401366360398158240 157 323615655755820161004999308943860 158 523621130304502562371359707102101 159 847236786060322723376359016045961 160 1370857916364825285747718723148063 161 2218094702425148009124077739194025 162 3588952618789973294871796462342088 163 5807047321215121303995874201536114 164 9395999940005094598867670663878203 165 15203047261220215902863544865414317 166 24599047201225310501731215529292521 167 39802094462445526404594760394706839 168 64401141663670836906325975923999360 169 104203236126116363310920736318706200 170 168604377789787200217246712242705561 171 272807613915903563528167448561411761 172 441411991705690763745414160804117323 173 714219605621594327273581609365529085 174 1155631597327285091018995770169646408 175 1869851202948879418292577379535175494 176 3025482800276164509311573149704821903 177 4895334003225043927604150529239997397 178 7920816803501208436915723678944819301 179 12816150806726252364519874208184816699 180 20736967610227460801435597887129636000 181 33553118416953713165955472095314452700 182 54290086027181173967391069982444088701 183 87843204444134887133346542077758541401 184 142133290471316061100737612060202630103 185 229976494915450948234084154137961171505 186 372109785386767009334821766198163801608 187 602086280302217957568905920336124973114 188 974196065688984966903727686534288774723 189 1576282345991202924472633606870413747837 190 2550478411680187891376361293404702522561 191 4126760757671390815848994900275116270399 192 6677239169351578707225356193679818792960 193 10803999927022969523074351093954935063360 194 17481239096374548230299707287634753856321 195 28285239023397517753374058381589688919681 196 45766478119772065983673765669224442776003 197 74051717143169583737047824050814131695685 198 119818195262941649720721589720038574471688 199 193869912406111233457769413770852706167374 200 313688107669052883178491003490891280639063 201 507558020075164116636260417261743986806437 202 821246127744216999814751420752635267445501 203 1328804147819381116451011838014379254251939 204 2150050275563598116265763258767014521697440 205 3478854423382979232716775096781393775949380 206 5628904698946577348982538355548408297646821 207 9107759122329556581699313452329802073596201 208 14736663821276133930681851807878210371243023 209 23844422943605690512381165260208012444839225 210 38581086764881824443063017068086222816082248 211 62425509708487514955444182328294235260921474 212 101006596473369339398507199396380458077003723 213 163432106181856854353951381724674693337925197 214 264438702655226193752458581121055151414928921 215 427870808837083048106409962845729844752854119 216 692309511492309241858868543966784996167783040 217 1120180320329392289965278506812514840920637160 218 1812489831821701531824147050779299837088420201 219 2932670152151093821789425557591814678009057361 220 4745159983972795353613572608371114515097477563 221 7677830136123889175402998165962929193106534925 222 12422990120096684529016570774334043708204012488 223 20100820256220573704419568940296972901310547414 224 32523810376317258233436139714631016609514559903 225 52624630632537831937855708654927989510825107317 226 85148441008855090171291848369559006120339667221 227 137773071641392922109147557024486995631164774539 228 222921512650248012280439405394046001751504441760 229 360694584291640934389586962418532997382669216300 230 583616096941888946670026367812578999134173658061 231 944310681233529881059613330231111996516842874361 232 1527926778175418827729639698043690995651016532423 233 2472237459408948708789253028274802992167859406785 234 4000164237584367536518892726318493987818875939208 235 6472401696993316245308145754593296979986735345994 236 10472565934577683781827038480911790967805611285203 237 16944967631571000027135184235505087947792346631197 238 27417533566148683808962222716416878915597957916401 239 44362501197719683836097406951921966863390304547599 240 71780034763868367645059629668338845778988262464000 241 116142535961588051481157036620260812642378567011600 242 187922570725456419126216666288599658421366829475601 243 304065106687044470607373702908860471063745396487201 244 491987677412500889733590369197460129485112225962803 245 796052784099545360340964072106320600548857622450005 246 1288040461512046250074554441303780730033969848412808 247 2084093245611591610415518513410101330582827470862814 248 3372133707123637860490072954713882060616797319275623 249 5456226952735229470905591468123983391199624790138437 250 8828360659858867331395664422837865451816422109414061 251 14284587612594096802301255890961848843016046899552499 252 23112948272452964133696920313799714294832469008966560 253 37397535885047060935998176204761563137848515908519060 254 60510484157500025069695096518561277432680984917485621 255 97908020042547086005693272723322840570529500826004681 256 158418504200047111075388369241884118003210485743490303 257 256326524242594197081081641965206958573739986569494985 258 414745028442641308156470011207091076576950472312985288 259 671071552685235505237551653172298035150690458882480274 260 1085816581127876813394021664379389111727640931195465563 261 1756888133813112318631573317551687146878331390077945837 262 2842704714940989132025594981931076258605972321273411401 263 4599592848754101450657168299482763405484303711351357239 264 7442297563695090582682763281413839664090276032624768640 265 12041890412449192033339931580896603069574579743976125880 266 19484187976144282616022694862310442733664855776600894521 267 31526078388593474649362626443207045803239435520577020401 268 51010266364737757265385321305517488536904291297177914923 269 82536344753331231914747947748724534340143726817754935325 270 133546611118068989180133269054242022877048018114932850248 271 216082955871400221094881216802966557217191744932687785574 272 349629566989469210275014485857208580094239763047620635823 273 565712522860869431369895702660175137311431507980308421397 274 915342089850338641644910188517383717405671271027929057221 275 1481054612711208073014805891177558854717102779008237478619 276 2396396702561546714659716079694942572122774050036166535840 277 3877451315272754787674521970872501426839876829044404014460 278 6273848017834301502334238050567443998962650879080570550301 279 10151299333107056290008760021439945425802527708124974564761 280 16425147350941357792342998072007389424765178587205545115063 281 26576446684048414082351758093447334850567706295330519679825 282 43001594034989771874694756165454724275332884882536064794888 283 69578040719038185957046514258902059125900591177866584474714 284 112579634754027957831741270424356783401233476060402649269603 285 182157675473066143788787784683258842527134067238269233744317 286 294737310227094101620529055107615625928367543298671883013921 287 476894985700160245409316839790874468455501610536941116758239 288 771632295927254347029845894898490094383869153835612999772160 289 1248527281627414592439162734689364562839370764372554116530400 290 2020159577554668939469008629587854657223239918208167116302561 291 3268686859182083531908171364277219220062610682580721232832961 292 5288846436736752471377179993865073877285850600788888349135523 293 8557533295918836003285351358142293097348461283369609581968485 294 13846379732655588474662531352007366974634311884158497931104008 295 22403913028574424477947882710149660071982773167528107513072494 296 36250292761230012952610414062157027046617085051686605444176503 297 58654205789804437430558296772306687118599858219214712957248997 298 94904498551034450383168710834463714165216943270901318401425501 299 153558704340838887813727007606770401283816801490116031358674499 300 248463202891873338196895718441234115449033744761017349760100000 301 402021907232712226010622726048004516732850546251133381118774500 302 650485110124585564207518444489238632181884291012150730878874501 303 1052507017357297790218141170537243148914734837263284111997649001 304 1702992127481883354425659615026481781096619128275434842876523503 305 2755499144839181144643800785563724930011353965538718954874172505 306 4458491272321064499069460400590206711107973093814153797750696008 307 7213990417160245643713261186153931641119327059352872752624868514 308 11672481689481310142782721586744138352227300153167026550375564523 309 18886472106641555786495982772898069993346627212519899303000433037 310 30558953796122865929278704359642208345573927365686925853375997561 311 49445425902764421715774687132540278338920554578206825156376430599 312 80004379698887287645053391492182486684494481943893751009752428160 313 129449805601651709360828078624722765023415036522100576166128858760 314 209454185300538997005881470116905251707909518465994327175881286921 315 338903990902190706366709548741628016731324554988094903342010145681 316 548358176202729703372591018858533268439234073454089230517891432603 317 887262167104920409739300567600161285170558628442184133859901578285 318 1435620343307650113111891586458694553609792701896273364377793010888 319 2322882510412570522851192154058855838780351330338457498237694589174 320 3758502853720220635963083740517550392390144032234730862615487600063 321 6081385364132791158814275894576406231170495362573188360853182189237 322 9839888217853011794777359635093956623560639394807919223468669789301 323 15921273581985802953591635529670362854731134757381107584321851978539 324 25761161799838814748368995164764319478291774152189026807790521767840 325 41682435381824617701960630694434682333022908909570134392112373746380 326 67443597181663432450329625859199001811314683061759161199902895514221 327 109126032563488050152290256553633684144337591971329295592015269260601 328 176569629745151482602619882412832685955652275033088456791918164774823 329 285695662308639532754910138966466370099989867004417752383933434035425 330 462265292053791015357530021379299056055642142037506209175851598810248 331 747960954362430548112440160345765426155632009041923961559785032845674 332 1210226246416221563469970181725064482211274151079430170735636631655923 333 1958187200778652111582410342070829908366906160121354132295421664501597 334 3168413447194873675052380523795894390578180311200784303031058296157521 335 5126600647973525786634790865866724298945086471322138435326479960659119 336 8295014095168399461687171389662618689523266782522922738357538256816640 337 13421614743141925248321962255529342988468353253845061173684018217475760 338 21716628838310324710009133645191961677991620036367983912041556474292401 339 35138243581452249958331095900721304666459973290213045085725574691768161 340 56854872419762574668340229545913266344451593326581028997767131166060563 341 91993116001214824626671325446634571010911566616794074083492705857828725 342 148847988420977399295011554992547837355363159943375103081259837023889288 343 240841104422192223921682880439182408366274726560169177164752542881718014 344 389689092843169623216694435431730245721637886503544280246012379905607303 345 630530197265361847138377315870912654087912613063713457410764922787325317 346 1020219290108531470355071751302642899809550499567257737656777302692932621 347 1650749487373893317493449067173555553897463112630971195067542225480257939 348 2670968777482424787848520818476198453707013612198228932724319528173190560 349 4321718264856318105341969885649754007604476724829200127791861753653448500 350 6992687042338742893190490704125952461311490337027429060516181281826639061 351 11314405307195060998532460589775706468915967061856629188308043035480087561 352 18307092349533803891722951293901658930227457398884058248824224317306726623 353 29621497656728864890255411883677365399143424460740687437132267352786814185 354 47928590006262668781978363177579024329370881859624745685956491670093540808 355 77550087662991533672233775061256389728514306320365433123088759022880354994 356 125478677669254202454212138238835414057885188179990178809045250692973895803 357 203028765332245736126445913300091803786399494500355611932134009715854250797 358 328507443001499938580658051538927217844284682680345790741179260408828146601 359 531536208333745674707103964839019021630684177180701402673313270124682397399 360 860043651335245613287762016377946239474968859861047193414492530533510544000 361 1391579859668991287994865981216965261105653037041748596087805800658192941400 362 2251623511004236901282627997594911500580621896902795789502298331191703485401 363 3643203370673228189277493978811876761686274933944544385590104131849896426801 364 5894826881677465090560121976406788262266896830847340175092402463041599912203 365 9538030252350693279837615955218665023953171764791884560682506594891496339005 366 15432857134028158370397737931625453286220068595639224735774909057933096251208 367 24970887386378851650235353886844118310173240360431109296457415652824592590214 368 40403744520407010020633091818469571596393308956070334032232324710757688841423 369 65374631906785861670868445705313689906566549316501443328689740363582281431637 370 105778376427192871691501537523783261502959858272571777360922065074339970273061 371 171153008333978733362369983229096951409526407589073220689611805437922251704699 372 276931384761171605053871520752880212912486265861644998050533870512262221977760 373 448084393095150338416241503981977164322012673450718218740145675950184473682460 374 725015777856321943470113024734857377234498939312363216790679546462446695660221 375 1173100170951472281886354528716834541556511612763081435530825222412631169342681 376 1898115948807794225356467553451691918791010552075444652321504768875077865002903 377 3071216119759266507242822082168526460347522164838526087852329991287709034345585 378 4969332068567060732599289635620218379138532716913970740173834760162786899348488 379 8040548188326327239842111717788744839486054881752496828026164751450495933694074 380 13009880256893387972441401353408963218624587598666467568199999511613282833042563 381 21050428445219715212283513071197708058110642480418964396226164263063778766736637 382 34060308702113103184724914424606671276735230079085431964426163774677061599779201 383 55110737147332818397008427495804379334845872559504396360652328037740840366515839 384 89171045849445921581733341920411050611581102638589828325078491812417901966295040 385 144281782996778739978741769416215429946426975198094224685730819850158742332810880 386 233452828846224661560475111336626480558008077836684053010809311662576644299105921 387 377734611843003401539216880752841910504435053034778277696540131512735386631916801 388 611187440689228063099691992089468391062443130871462330707349443175312030931022723 389 988922052532231464638908872842310301566878183906240608403889574688047417562939525 390 1600109493221459527738600864931778692629321314777702939111239017863359448493962248 391 2589031545753690992377509737774088994196199498683943547515128592551406866056901774 392 4189141038975150520116110602705867686825520813461646486626367610414766314550864023 393 6778172584728841512493620340479956681021720312145590034141496202966173180607765797 394 10967313623703992032609730943185824367847241125607236520767863813380939495158629821 395 17745486208432833545103351283665781048868961437752826554909360016347112675766395619 396 28712799832136825577713082226851605416716202563360063075677223829728052170925025440 397 46458286040569659122816433510517386465585164001112889630586583846075164846691421060 398 75171085872706484700529515737368991882301366564472952706263807675803217017616446501 399 121629371913276143823345949247886378347886530565585842336850391521878381864307867561 400 196800457785982628523875464985255370230187897130058795043114199197681598881924314063 401 318429829699258772347221414233141748578074427695644637379964590719559980746232181625 402 515230287485241400871096879218397118808262324825703432423078789917241579628156495688 403 833660117184500173218318293451538867386336752521348069803043380636801560374388677314 404 1348890404669741574089415172669935986194599077347051502226122170554043140002545173003 405 2182550521854241747307733466121474853580935829868399572029165551190844700376933850317 406 3531440926523983321397148638791410839775534907215451074255287721744887840379479023321 407 5713991448378225068704882104912885693356470737083850646284453272935732540756412873639 408 9245432374902208390102030743704296533132005644299301720539740994680620381135891896960 409 14959423823280433458806912848617182226488476381383152366824194267616352921892304770600 410 24204856198182641848908943592321478759620482025682454087363935262296973303028196667561 411 39164280021463075307715856440938660986108958407065606454188129529913326224920501438161 412 63369136219645717156624800033260139745729440432748060541552064792210299527948698105723 413 102533416241108792464340656474198800731838398839813666995740194322123625752869199543885 414 165902552460754509620965456507458940477567839272561727537292259114333925280817897649608 415 268435968701863302085306112981657741209406238112375394533032453436457551033687097193494 416 434338521162617811706271569489116681686974077384937122070324712550791476314504994843103 417 702774489864481113791577682470774422896380315497312516603357165987249027348192092036597 418 1137113011027098925497849251959891104583354392882249638673681878538040503662697086879701 419 1839887500891580039289426934430665527479734708379562155277039044525289531010889178916299 420 2977000511918678964787276186390556632063089101261811793950720923063330034673586265796000 421 4816888012810259004076703120821222159542823809641373949227759967588619565684475444712300 422 7793888524728937968863979307211778791605912910903185743178480890651949600358061710508301 423 12610776537539196972940682428033000951148736720544559692406240858240569166042537155220601 424 20404665062268134941804661735244779742754649631447745435584721748892518766400598865728903 425 33015441599807331914745344163277780693903386351992305127990962607133087932443136020949505 426 53420106662075466856550005898522560436658035983440050563575684356025606698843734886678408 427 86435548261882798771295350061800341130561422335432355691566646963158694631286870907627914 428 139855654923958265627845355960322901567219458318872406255142331319184301330130605794306323 429 226291203185841064399140706022123242697780880654304761946708978282342995961417476701934237 430 366146858109799330026986061982446144265000338973177168201851309601527297291548082496240561 431 592438061295640394426126768004569386962781219627481930148560287883870293252965559198174799 432 958584919405439724453112829987015531227781558600659098350411597485397590544513641694415360 433 1551022980701080118879239597991584918190562778228141028498971885369267883797479200892590160 434 2509607900106519843332352427978600449418344336828800126849383482854665474341992842587005521 435 4060630880807599962211592025970185367608907115056941155348355368223933358139472043479595681 436 6570238780914119805543944453948785817027251451885741282197738851078598832481464886066601203 437 10630869661721719767755536479918971184636158566942682437546094219302532190620936929546196885 438 17201108442635839573299480933867757001663410018828423719743833070381131023102401815612798088 439 27831978104357559341055017413786728186299568585771106157289927289683663213723338745158994974 440 45033086546993398914354498347654485187962978604599529877033760360064794236825740560771793063 441 72865064651350958255409515761441213374262547190370636034323687649748457450549079305930788037 442 117898151198344357169764014109095698562225525794970165911357448009813251687374819866702581101 443 190763215849695315425173529870536911936488072985340801945681135659561709137923899172633369139 444 308661367048039672594937543979632610498713598780310967857038583669374960825298719039335950240 445 499424582897734988020111073850169522435201671765651769802719719328936669963222618211969319380 446 808085949945774660615048617829802132933915270545962737659758302998311630788521337251305269621 447 1307510532843509648635159691679971655369116942311614507462478022327248300751743955463274589001 448 2115596482789284309250208309509773788303032212857577245122236325325559931540265292714579858623 449 3423107015632793957885368001189745443672149155169191752584714347652808232292009248177854447625 450 5538703498422078267135576310699519231975181368026768997706950672978368163832274540892434306248 451 8961810514054872225020944311889264675647330523195960750291665020631176396124283789070288753874 452 14500514012476950492156520622588783907622511891222729747998615693609544559956558329962723060123 453 23462324526531822717177464934478048583269842414418690498290280714240720956080842119033011813997 454 37962838539008773209333985557066832490892354305641420246288896407850265516037400448995734874121 455 61425163065540595926511450491544881074162196720060110744579177122090986472118242568028746688119 456 99388001604549369135845436048611713565054551025701530990868073529941251988155643017024481562240 457 160813164670089965062356886540156594639216747745761641735447250652032238460273885585053228250360 458 260201166274639334198202322588768308204271298771463172726315324181973490448429528602077709812601 459 421014330944729299260559209128924902843488046517224814461762574834005728908703414187130938062961 460 681215497219368633458761531717693211047759345288687987188077899015979219357132942789208647875563 461 1102229828164097932719320740846618113891247391805912801649840473849984948265836356976339585938525 462 1783445325383466566178082272564311324939006737094600788837918372865964167622969299765548233814088 463 2885675153547564498897403013410929438830254128900513590487758846715949115888805656741887819752614 464 4669120478931031065075485285975240763769260865995114379325677219581913283511774956507436053566703 465 7554795632478595563972888299386170202599514994895627969813436066297862399400580613249323873319317 466 12223916111409626629048373585361410966368775860890742349139113285879775682912355569756759926886021 467 19778711743888222193021261884747581168968290855786370318952549352177638082312936183006083800205339 468 32002627855297848822069635470108992135337066716677112668091662638057413765225291752762843727091360 469 51781339599186071015090897354856573304305357572463482987044211990235051847538227935768927527296700 470 83783967454483919837160532824965565439642424289140595655135874628292465612763519688531771254388061 471 135565307053669990852251430179822138743947781861604078642180086618527517460301747624300698781684761 472 219349274508153910689411963004787704183590206150744674297315961246819983073065267312832470036072823 473 354914581561823901541663393184609842927537988012348752939496047865347500533367014937133168817757585 474 574263856069977812231075356189397547111128194163093427236812009112167483606432282249965638853830408 475 929178437631801713772738749374007390038666182175442180176308056977514984139799297187098807671587994 476 1503442293701779526003814105563404937149794376338535607413120066089682467746231579437064446525418403 477 2432620731333581239776552854937412327188460558513977787589428123067197451886030876624163254197006397 478 3936063025035360765780366960500817264338254934852513395002548189156879919632262456061227700722424801 479 6368683756368942005556919815438229591526715493366491182591976312224077371518293332685390954919431199 480 10304746781404302771337286775939046855864970428219004577594524501380957291150555788746618655641856000 481 16673430537773244776894206591377276447391685921585495760186500813605034662668849121432009610561287200 482 26978177319177547548231493367316323303256656349804500337781025314985991953819404910178628266203143201 483 43651607856950792325125699958693599750648342271389996097967526128591026616488254031610637876764430401 484 70629785176128339873357193326009923053904998621194496435748551443577018570307658941789266142967573603 485 114281393033079132198482893284703522804553340892584492533716077572168045186795912973399904019732004005 486 184911178209207472071840086610713445858458339513778988969464629015745063757103571915189170162699577608 487 299192571242286604270322979895416968663011680406363481503180706587913108943899484888589074182431581614 488 484103749451494076342163066506130414521470019920142470472645335603658172701003056803778244345131159223 489 783296320693780680612486046401547383184481700326505951975826042191571281644902541692367318527562740837 490 1267400070145274756954649112907677797705951720246648422448471377795229454345905598496145562872693900061 491 2050696390839055437567135159309225180890433420573154374424297419986800735990808140188512881400256640899 492 3318096460984330194521784272216902978596385140819802796872768797782030190336713738684658444272950540960 493 5368792851823385632088919431526128159486818561392957171297066217768830926327521878873171325673207181860 494 8686889312807715826610703703743031138083203702212759968169835015550861116664235617557829769946157722821 495 14055682164631101458699623135269159297570022263605717139466901233319692042991757496431001095619364904681 496 22742571477438817285310326839012190435653225965818477107636736248870553159655993113988830865565522627503 497 36798253642069918744009949974281349733223248229424194247103637482190245202647750610419831961184887532185 498 59540825119508736029320276813293540168876474195242671354740373731060798362303743724408662826750410159688 499 96339078761578654773330226787574889902099722424666865601844011213251043564951494334828494787935297691874 500 155879903881087390802650503600868430070976196619909536956584384944311841927255238059237157614685707851563 501 252218982642666045575980730388443319973075919044576402558428396157562885492206732394065652402621005543437 502 408098886523753436378631233989311750044052115664485939515012781101874727419461970453302810017306713395001 503 660317869166419481954611964377755070017128034709062342073441177259437612911668702847368462419927718938439 504 1068416755690172918333243198367066820061180150373548281588453958361312340331130673300671272437234432333440 505 1728734624856592400287855162744821890078308185082610623661895135620749953242799376148039734857162151271880 506 2797151380546765318621098361111888710139488335456158905250349093982062293573930049448711007294396583605321 507 4525886005403357718908953523856710600217796520538769528912244229602812246816729425596750742151558734877201 508 7323037385950123037530051884968599310357284855994928434162593323584874540390659475045461749445955318482523 509 11848923391353480756439005408825309910575081376533697963074837553187686787207388900642212491597514053359725 510 19171960777303603793969057293793909220932366232528626397237430876772561327598048375687674241043469371842248 511 31020884168657084550408062702619219131507447609062324360312268429960248114805437276329886732640983425201974 512 50192844945960688344377119996413128352439813841590950757549699306732809442403485652017560973684452797044223 513 81213729114617772894785182699032347483947261450653275117861967736693057557208922928347447706325436222246197 514 131406574060578461239162302695445475836387075292244225875411667043425866999612408580365008680009889019290421 515 212620303175196234133947485394477823320334336742897500993273634780118924556821331508712456386335325241536619 516 344026877235774695373109788089923299156721412035141726868685301823544791556433740089077465066345214260827040 517 556647180410970929507057273484401122477055748778039227861958936603663716113255071597789921452680539502363660 518 900674057646745624880167061574324421633777160813180954730644238427208507669688811686867386519025753763190701 519 1457321238057716554387224335058725544110832909591220182592603175030872223782943883284657307971706293265554361 520 2357995295704462179267391396633049965744610070404401137323247413458080731452632694971524694490732047028745063 521 3815316533762178733654615731691775509855442979995621319915850588488952955235576578256182002462438340294299425 522 6173311829466640912922007128324825475600053050400022457239098001947033686688209273227706696953170387323044488 523 9988628363228819646576622860016600985455496030395643777154948590435986641923785851483888699415608727617343914 524 16161940192695460559498629988341426461055549080795666234394046592383020328611995124711595396368779114940388403 525 26150568555924280206075252848358027446511045111191310011548995182819006970535780976195484095784387842557732317 526 42312508748619740765573882836699453907566594191986976245943041775202027299147776100907079492153166957498120721 527 68463077304544020971649135685057481354077639303178286257492036958021034269683557077102563587937554800055853039 528 110775586053163761737223018521756935261644233495165262503435078733223061568831333178009643080090721757553973760 529 179238663357707782708872154206814416615721872798343548760927115691244095838514890255112206668028276557609826800 530 290014249410871544446095172728571351877366106293508811264362194424467157407346223433121849748118998315163800561 531 469252912768579327154967326935385768493087979091852360025289310115711253245861113688234056416147274872773627361 532 759267162179450871601062499663957120370454085385361171289651504540178410653207337121355906164266273187937427923 533 1228520074948030198756029826599342888863542064477213531314940814655889663899068450809589962580413548060711055285 534 1987787237127481070357092326263300009233996149862574702604592319196068074552275787930945868744679821248648483208 535 3216307312075511269113122152862642898097538214339788233919533133851957738451344238740535831325093369309359538494 536 5204094549202992339470214479125942907331534364202362936524125453048025813003620026671481700069773190558008021703 537 8420401861278503608583336631988585805429072578542151170443658586899983551454964265412017531394866559867367560197 538 13624496410481495948053551111114528712760606942744514106967784039948009364458584292083499231464639750425375581901 539 22044898271759999556636887743103114518189679521286665277411442626847992915913548557495516762859506310292743142099 540 35669394682241495504690438854217643230950286464031179384379226666796002280372132849579015994324146060718118724000 541 57714292954001495061327326597320757749139965985317844661790669293643995196285681407074532757183652371010861866100 542 93383687636242990566017765451538400980090252449349024046169895960439997476657814256653548751507798431728980590101 543 151097980590244485627345092048859158729230218434666868707960565254083992672943495663728081508691450802739842456201 544 244481668226487476193362857500397559709320470884015892754130461214523990149601309920381630260199249234468823046303 545 395579648816731961820707949549256718438550689318682761462091026468607982822544805584109711768890700037208665502505 546 640061317043219438014070807049654278147871160202698654216221487683131972972146115504491342029089949271677488548808 547 1035640965859951399834778756598910996586421849521381415678312514151739955794690921088601053797980649308886154051314 548 1675702282903170837848849563648565274734293009724080069894534001834871928766837036593092395827070598580563642600123 549 2711343248763122237683628320247476271320714859245461485572846515986611884561527957681693449625051247889449796651437 550 4387045531666293075532477883896041546055007868969541555467380517821483813328364994274785845452121846470013439251561 551 7098388780429415313216106204143517817375722728215003041040227033808095697889892951956479295077173094359463235902999 552 11485434312095708388748584088039559363430730597184544596507607551629579511218257946231265140529294940829476675154560 553 18583823092525123701964690292183077180806453325399547637547834585437675209108150898187744435606468035188939911057560 554 30069257404620832090713274380222636544237183922584092234055442137067254720326408844419009576135762976018416586212121 555 48653080497145955792677964672405713725043637247983639871603276722504929929434559742606754011742231011207356497269681 556 78722337901766787883391239052628350269280821170567732105658718859572184649760968587025763587877993987225773083481803 557 127375418398912743676069203725034063994324458418551371977261995582077114579195528329632517599620224998433129580751485 558 206097756300679531559460442777662414263605279589119104082920714441649299228956496916658281187498218985658902664233288 559 333473174699592275235529646502696478257929738007670476060182710023726413808152025246290798787118443984092032244984774 560 539570931000271806794990089280358892521535017596789580143103424465375713037108522162949079974616662969750934909218063 561 873044105699864082030519735783055370779464755604460056203286134489102126845260547409239878761735106953842967154202837 562 1412615036700135888825509825063414263300999773201249636346389558954477839882369069572188958736351769923593902063420901 563 2285659142399999970856029560846469634080464528805709692549675693443579966727629616981428837498086876877436869217623739 564 3698274179100135859681539385909883897381464302006959328896065252398057806609998686553617796234438646801030771281044640 565 5983933321500135830537568946756353531461928830812669021445740945841637773337628303535046633732525523678467640498668380 566 9682207500600271690219108332666237428843393132819628350341806198239695579947626990088664429966964170479498411779713021 567 15666140822100407520756677279422590960305321963632297371787547144081333353285255293623711063699489694157966052278381401 568 25348348322700679210975785612088828389148715096451925722129353342321028933232882283712375493666453864637464464058094423 569 41014489144801086731732462891511419349454037060084223093916900486402362286518137577336086557365943558795430516336475825 570 66362837467501765942708248503600247738602752156536148816046253828723391219751019861048462051032397423432894980394570248 571 107377326612302852674440711395111667088056789216620371909963154315125753506269157438384548608398340982228325496731046074 572 173740164079804618617148959898711914826659541373156520726009408143849144726020177299433010659430738405661220477125616323 573 281117490692107471291589671293823581914716330589776892635972562458974898232289334737817559267829079387889545973856662397 574 454857654771912089908738631192535496741375871962933413361981970602824042958309512037250569927259817793550766450982278721 575 735975145464019561200328302486359078656092202552710305997954533061798941190598846775068129195088897181440312424838941119 576 1190832800235931651109066933678894575397468074515643719359936503664622984148908358812318699122348714974991078875821219840 577 1926807945699951212309395236165253654053560277068354025357891036726421925339507205587386828317437612156431391300660160960 578 3117640745935882863418462169844148229451028351583997744717827540391044909488415564399705527439786327131422470176481380801 579 5044448691635834075727857406009401883504588628652351770075718577117466834827922769987092355757223939287853861477141541761 580 8162089437571716939146319575853550112955616980236349514793546117508511744316338334386797883197010266419276331653622922563 581 13206538129207551014874176981862951996460205608888701284869264694625978579144261104373890238954234205707130193130764464325 582 21368627566779267954020496557716502109415822589125050799662810812134490323460599438760688122151244472126406524784387386888 583 34575165695986818968894673539579454105876028198013752084532075506760468902604860543134578361105478677833536717915151851214 584 55943793262766086922915170097295956215291850787138802884194886318894959226065459981895266483256723149959943242699539238103 585 90518958958752905891809843636875410321167878985152554968726961825655428128670320525029844844362201827793479960614691089317 586 146462752221518992814725013734171366536459729772291357852921848144550387354735780506925111327618924977753423203314230327421 587 236981711180271898706534857371046776857627608757443912821648809970205815483406101031954956171981126805546903163928921416739 588 383444463401790891521259871105218143394087338529735270674570658114756202838141881538880067499600051783300326367243151744160 589 620426174582062790227794728476264920251714947287179183496219468084962018321547982570835023671581178588847229531172073160900 590 1003870637983853681749054599581483063645802285816914454170790126199718221159689864109715091171181230372147555898415224905061 591 1624296812565916471976849328057747983897517233104093637667009594284680239481237846680550114842762408960994785429587298065961 592 2628167450549770153725903927639231047543319518921008091837799720484398460640927710790265206013943639333142341328002522971023 593 4252464263115686625702753255696979031440836752025101729504809314769078700122165557470815320856706048294137126757589821036985 594 6880631713665456779428657183336210078984156270946109821342609035253477160763093268261080526870649687627279468085592344008008 595 11133095976781143405131410439033189110424993022971211550847418350022555860885258825731895847727355735921416594843182165044994 596 18013727690446600184560067622369399189409149293917321372190027385276033021648352093992976374598005423548696062928774509053003 597 29146823667227743589691478061402588299834142316888532923037445735298588882533610919724872222325361159470112657771956674097997 598 47160551357674343774251545683771987489243291610805854295227473120574621904181963013717848596923366583018808720700731183151001 599 76307375024902087363943023745174575789077433927694387218264918855873210786715573933442720819248727742488921378472687857248999 600 123467926382576431138194569428946563278320725538500241513492391976447832690897536947160569416172094325507730099173419040400000 601 199775301407478518502137593174121139067398159466194628731757310832321043477613110880603290235420822067996651477646106897649000 602 323243227790054949640332162603067702345718885004694870245249702808768876168510647827763859651592916393504381576819525938049001 603 523018529197533468142469755777188841413117044470889498977007013641089919646123758708367149887013738461501033054465632835698001 604 846261756987588417782801918380256543758835929475584369222256716449858795814634406536131009538606654855005414631285158773747003 605 1369280286185121885925271674157445385171952973946473868199263730090948715460758165244498159425620393316506447685750791609445005 606 2215542043172710303708073592537701928930788903422058237421520446540807511275392571780629168964227048171511862317035950383192008 607 3584822329357832189633345266695147314102741877368532105620784176631756226736150737025127328389847441488018310002786741992637014 608 5800364372530542493341418859232849243033530780790590343042304623172563738011543308805756497354074489659530172319822692375829023 609 9385186701888374682974764125927996557136272658159122448663088799804319964747694045830883825743921931147548482322609434368466037 610 15185551074418917176316182985160845800169803438949712791705393422976883702759237354636640323097996420807078654642432126744295061 611 24570737776307291859290947111088842357306076097108835240368482222781203667506931400467524148841918351954627136965041561112761099 612 39756288850726209035607130096249688157475879536058548032073875645758087370266168755104164471939914772761705791607473687857056160 613 64327026627033500894898077207338530514781955633167383272442357868539291037773100155571688620781833124716332928572515248969817260 614 104083315477759709930505207303588218672257835169225931304516233514297378408039268910675853092721747897478038720179988936826873421 615 168410342104793210825403284510926749187039790802393314576958591382836669445812369066247541713503581022194371648752504185796690681 616 272493657582552920755908491814514967859297625971619245881474824897134047853851637976923394806225328919672410368932493122623564103 617 440903999687346131581311776325441717046337416774012560458433416279970717299664007043170936519728909941866782017684997308420254785 618 713397657269899052337220268139956684905635042745631806339908241177104765153515645020094331325954238861539192386617490431043818888 619 1154301656957245183918532044465398401951972459519644366798341657457075482453179652063265267845683148803405974404302487739464073674 620 1867699314227144236255752312605355086857607502265276173138249898634180247606695297083359599171637387664945166790919978170507892563 621 3022000971184389420174284357070753488809579961784920539936591556091255730059874949146624867017320536468351141195222465909971966237 622 4889700285411533656430036669676108575667187464050196713074841454725435977666570246229984466188957924133296307986142444080479858801 623 7911701256595923076604321026746862064476767425835117253011433010816691707726445195376609333206278460601647449181364909990451825039 624 12801401542007456733034357696422970640143954889885313966086274465542127685393015441606593799395236384734943757167507354070931683840 625 20713102798603379809638678723169832704620722315720431219097707476358819393119460636983203132601514845336591206348872264061383508880 626 33514504340610836542673036419592803344764677205605745185183981941900947078512476078589796931996751230071534963516379618132315192721 627 54227607139214216352311715142762636049385399521326176404281689418259766471631936715573000064598266075408126169865251882193698701601 628 87742111479825052894984751562355439394150076726931921589465671360160713550144412794162796996595017305479661133381631500326013894323 629 141969718619039269247296466705118075443535476248258097993747360778420480021776349509735797061193283380887787303246883382519712595925 630 229711830098864322142281218267473514837685552975190019583213032138581193571920762303898594057788300686367448436628514882845726490248 631 371681548717903591389577684972591590281221029223448117576960392917001673593697111813634391118981584067255235739875398265365439086174 632 601393378816767913531858903240065105118906582198638137160173425055582867165617874117532985176769884753622684176503913148211165576423 633 973074927534671504921436588212656695400127611422086254737133817972584540759314985931167376295751468820877919916379311413576604662597 634 1574468306351439418453295491452721800519034193620724391897307243028167407924932860048700361472521353574500604092883224561787770239021 635 2547543233886110923374732079665378495919161805042810646634441061000751948684247845979867737768272822395378524009262535975364374901619 636 4122011540237550341828027571118100296438195998663535038531748304028919356609180706028568099240794175969879128102145760537152145140640 637 6669554774123661265202759650783478792357357803706345685166189365029671305293428552008435837009066998365257652111408296512516520042260 638 10791566314361211607030787221901579088795553802369880723697937669058590661902609258037003936249861174335136780213554057049668665182901 639 17461121088484872872233546872685057881152911606076226408864127034088261967196037810045439773258928172700394432324962353562185185225161 640 28252687402846084479264334094586636969948465408446107132562064703146852629098647068082443709508789347035531212538516410611853850408063 641 45713808491330957351497880967271694851101377014522333541426191737235114596294684878127883482767717519735925644863478764174039035633225 642 73966495894177041830762215061858331821049842422968440673988256440381967225393331946210327192276506866771456857401995174785892886041288 643 119680304385507999182260096029130026672151219437490774215414448177617081821688016824338210675044224386507382502265473938959931921674514 644 193646800279685041013022311090988358493201061860459214889402704617999049047081348770548537867320731253278839359667469113745824807715803 645 313327104665193040195282407120118385165352281297949989104817152795616130868769365594886748542364955639786221861932943052705756729390317 646 506973904944878081208304718211106743658553343158409203994219857413615179915850714365435286409685686893065061221600412166451581537106121 647 820301009610071121403587125331225128823905624456359193099037010209231310784620079960322034952050642532851283083533355219157338266496439 648 1327274914554949202611891843542331872482458967614768397093256867622846490700470794325757321361736329425916344305133767385608919803602560 649 2147575924165020324015478968873557001306364592071127590192293877832077801485090874286079356313786971958767627388667122604766258070099000 650 3474850838719969526627370812415888873788823559685895987285550745454924292185561668611836677675523301384683971693800889990375177873701561 651 5622426762884989850642849781289445875095188151757023577477844623287002093670652542897916033989310273343451599082468012595141435943800561 652 9097277601604959377270220593705334748884011711442919564763395368741926385856214211509752711664833574728135570776268902585516613817502123 653 14719704364489949227913070374994780623979199863199943142241239992028928479526866754407668745654143848071587169858736915180658049761302685 654 23816981966094908605183290968700115372863211574642862707004635360770854865383080965917421457318977422799722740635005817766174663578804808 655 38536686330584857833096361343694895996842411437842805849245875352799783344909947720325090202973121270871309910493742732946832713340107494 656 62353668296679766438279652312395011369705623012485668556250510713570638210293028686242511660292098693671032651128748550713007376918912303 657 100890354627264624271376013656089907366548034450328474405496386066370421555202976406567601863265219964542342561622491283659840090259019797 658 163244022923944390709655665968484918736253657462814142961746896779941059765496005092810113523557318658213375212751239834372847467177932101 659 264134377551209014981031679624574826102801691913142617367243282846311481320698981499377715386822538622755717774373731118032687557436951899 660 427378400475153405690687345593059744839055349375956760328990179626252541086194986592187828910379857280969092987124970952405535024614884000 661 691512778026362420671719025217634570941857041289099377696233462472564022406893968091565544297202395903724810761498702070438222582051835900 662 1118891178501515826362406370810694315780912390665056138025223642098816563493088954683753373207582253184693903748623673022843757606666719901 663 1810403956527878247034125396028328886722769431954155515721457104571380585899982922775318917504784649088418714510122375093281980188718555801 664 2929295135029394073396531766839023202503681822619211653746680746670197149393071877459072290712366902273112618258746048116125737795385275703 665 4739699091557272320430657162867352089226451254573367169468137851241577735293054800234391208217151551361531332768868423209407717984103831505 666 7668994226586666393827188929706375291730133077192578823214818597911774884686126677693463498929518453634643951027614471325533455779489107208 667 12408693318143938714257846092573727380956584331765945992682956449153352619979181477927854707146670004996175283796482894534941173763592938714 668 20077687544730605108085035022280102672686717408958524815897775047065127504665308155621318206076188458630819234824097365860474629543082045923 669 32486380862874543822342881114853830053643301740724470808580731496218480124644489633549172913222858463626994518620580260395415803306674984637 670 52564068407605148930427916137133932726330019149682995624478506543283607629309797789170491119299046922257813753444677626255890432849757030561 671 85050449270479692752770797251987762779973320890407466433059238039502087753954287422719664032521905385884808272065257886651306236156432015199 672 137614517678084841683198713389121695506303340040090462057537744582785695383264085211890155151820952308142622025509935512907196669006189045760 673 222664966948564534435969510641109458286276660930497928490596982622287783137218372634609819184342857694027430297575193399558502905162621060960 674 360279484626649376119168224030231153792580000970588390548134727205073478520482457846499974336163810002170052323085128912465699574168810106721 675 582944451575213910555137734671340612078856661901086319038731709827361261657700830481109793520506667696197482620660322312024202479331431167681 676 943223936201863286674305958701571765871436662871674709586866437032434740178183288327609767856670477698367534943745451224489902053500241274403 677 1526168387777077197229443693372912377950293324772761028625598146859796001835884118808719561377177145394565017564405773536514104532831672442085 678 2469392323978940483903749652074484143821729987644435738212464583892230742014067407136329329233847623092932552508151224761004006586331913716488 679 3995560711756017681133193345447396521772023312417196766838062730752026743849951525945048890611024768487497570072556998297518111119163586158574 680 6464953035734958165036942997521880665593753300061632505050527314644257485864018933081378219844872391580430122580708223058522117705495499875063 681 10460513747490975846170136342969277187365776612478829271888590045396284229713970459026427110455897160067927692653265221356040228824659086033637 682 16925466783225934011207079340491157852959529912540461776939117360040541715577989392107805330300769551648357815233973444414562346530154585908701 683 27385980530716909857377215683460435040325306525019291048827707405436825945291959851134232440756666711716285507887238665770602575354813671942339 684 44311447313942843868584295023951592893284836437559752825766824765477367660869949243242037771057436263364643323121212110185164921884968257851040 685 71697427844659753725961510707412027933610142962579043874594532170914193606161909094376270211814102975080928831008450775955767497239781929793380 686 116008875158602597594545805731363620826894979400138796700361356936391561267031858337618307982871539238445572154129662886140932419124750187644421 687 187706303003262351320507316438775648760505122362717840574955889107305754873193767431994578194685642213526500985138113662096699916364532117437801 688 303715178161864948915053122170139269587400101762856637275317246043697316140225625769612886177557181451972073139267776548237632335489282305082223 689 491421481165127300235560438608914918347905224125574477850273135151003071013419393201607464372242823665498574124405890210334332251853814422520025 690 795136659326992249150613560779054187935305325888431115125590381194700387153645018971220350549800005117470647263673666758571964587343096727602248 691 1286558140492119549386173999387969106283210550014005592975863516345703458167064412172827814922042828782969221388079556968906296839196911150122274 692 2081694799819111798536787560167023294218515875902436708101453897540403845320709431144048165471842833900439868651753223727478261426540007877724523 693 3368252940311231347922961559554992400501726425916442301077317413886107303487773843316875980393885662683409090039832780696384558265736919027846797 694 5449947740130343146459749119722015694720242301818879009178771311426511148808483274460924145865728496583848958691586004423862819692276926905571321 695 8818200680441574494382710679277008095221968727735321310256088725312618452296257117777800126259614159267258048731418785120247377958013845933418119 696 14268148420571917640842459798999023789942211029554200319434860036739129601104740392238724272125342655851107007423004789544110197650290772838989440 697 23086349101013492135225170478276031885164179757289521629690948762051748053400997510016524398384956815118365056154423574664357575608304618772407560 698 37354497521585409776067630277275055675106390786843721949125808798790877654505737902255248670510299470969472063577428364208467773258595391611397001 699 60440846622598901911292800755551087560270570544133243578816757560842625707906735412271773068895256286087837119731851938872825348866900010383804561 700 97795344144184311687360431032826143235376961330976965527942566359633503362412473314527021739405555757057309183309280303081293122125495401995201563 701 158236190766783213598653231788377230795647531875110209106759323920476129070319208726798794808300812043145146303041132241954118470992395412379006125 702 256031534910967525286013662821203374031024493206087174634701890280109632432731682041325816547706367800202455486350412545035411593117890814374207688 703 414267725677750738884666894609580604826672025081197383741461214200585761503050890768124611356007179843347601789391544786989530064110286226753213814 704 670299260588718264170680557430783978857696518287284558376163104480695393935782572809450427903713547643550057275741957332024941657228177041127421503 705 1084566986266469003055347452040364583684368543368481942117624318681281155438833463577575039259720727486897659065133502119014471721338463267880635317 706 1754866246855187267226028009471148562542065061655766500493787423161976549374616036387025467163434275130447716340875459451039413378566640309008056821 707 2839433233121656270281375461511513146226433605024248442611411741843257704813449499964600506423155002617345375406008961570053885099905103576888692139 708 4594299479976843537507403470982661708768498666680014943105199165005234254188065536351625973586589277747793091746884421021093298478471743885896748960 709 7433732713098499807788778932494174854994932271704263385716610906848491959001515036316226480009744280365138467152893382591147183578376847462785441100 710 12028032193075343345296182403476836563763430938384278328821810071853726213189580572667852453596333558112931558899777803612240482056848591348682190061 711 19461764906173843153084961335971011418758363210088541714538420978702218172191095608984078933606077838478070026052671186203387665635225438811467631161 712 31489797099249186498381143739447847982521794148472820043360231050555944385380676181651931387202411396591001584952448989815628147692074030160149821223 713 50951562005423029651466105075418859401280157358561361757898652029258162557571771790636010320808489235069071611005120176019015813327299468971617452385 714 82441359104672216149847248814866707383801951507034181801258883079814106942952447972287941708010900631660073195957569165834643961019373499131767273608 715 133392921110095245801313353890285566785082108865595543559157535109072269500524219762923952028819389866729144806962689341853659774346672968103384725994 716 215834280214767461951160602705152274168884060372629725360416418188886376443476667735211893736830290498389218002920258507688303735366046467235151999603 717 349227201324862707752473956595437840953966169238225268919573953297958645944000887498135845765649680365118362809882947849541963509712719435338536725597 718 565061481539630169703634559300590115122850229610854994279990371486845022387477555233347739502479970863507580812803206357230267245078765902573688725201 719 914288682864492877456108515896027956076816398849080263199564324784803668331478442731483585268129651228625943622686154206772230754791485337912225450799 720 1479350164404123047159743075196618071199666628459935257479554696271648690718955997964831324770609622092133524435489360564002497999870251240485914176000 721 2393638847268615924615851591092646027276483027309015520679119021056452359050434440696314910038739273320759468058175514770774728754661736578398139626800 722 3872989011672738971775594666289264098476149655768950778158673717328101049769390438661146234809348895412892992493664875334777226754531987818884053802801 723 6266627858941354896391446257381910125752632683077966298837792738384553408819824879357461144848088168733652460551840390105551955509193724397282193429601 724 10139616870614093868167040923671174224228782338846917076996466455712654458589215318018607379657437064146545453045505265440329182263725712216166247232403 725 16406244729555448764558487181053084349981415021924883375834259194097207867409040197376068524505525232880197913597345655545881137772919436613448440662005 726 26545861600169542632725528104724258574210197360771800452830725649809862325998255515394675904162962297026743366642850920986210320036645148829614687894408 727 42952106329724991397284015285777342924191612382696683828664984843907070193407295712770744428668487529906941280240196576532091457809564585443063128556414 728 69497967929894534030009543390501601498401809743468484281495710493716932519405551228165420332831449826933684646883047497518301777846209734272677816450823 729 112450074259619525427293558676278944422593422126165168110160695337624002712812846940936164761499937356840625927123244074050393235655774319715740945007237 730 181948042189514059457303102066780545920995231869633652391656405831340935232218398169101585094331387183774310574006291571568695013501984053988418761458061 731 294398116449133584884596660743059490343588653995798820501817101168964937945031245110037749855831324540614936501129535645619088249157758373704159706465299 732 476346158638647644341899762809840036264583885865432472893473507000305873177249643279139334950162711724389247075135827217187783262659742427692578467923360 733 770744275087781229226496423552899526608172539861231293395290608169270811122280888389177084805994036265004183576265362862806871511817500801396738174388660 734 1247090433726428873568396186362739562872756425726663766288764115169576684299530531668316419756156747989393430651401190079994654774477243229089316642312021 735 2017834708814210102794892609915639089480928965587895059684054723338847495421811420057493504562150784254397614227666552942801526286294744030486054816700681 736 3264925142540638976363288796278378652353685391314558825972818838508424179721341951725809924318307532243791044879067743022796181060771987259575371459012703 737 5282759851354849079158181406194017741834614356902453885656873561847271675143153371783303428880458316498188659106734295965597707347066731290061426275713385 738 8547684993895488055521470202472396394188299748217012711629692400355695854864495323509113353198765848741979703985802038988393888407838718549636797734726088 739 13830444845250337134679651608666414136022914105119466597286565962202967530007648695292416782079224165240168363092536334953991595754905449839698224010439474 740 22378129839145825190201121811138810530211213853336479308916258362558663384872144018801530135277990013982148067078338373942385484162744168389335021745165563 741 36208574684396162324880773419805224666234127958455945906202824324761630914879792714093946917357214179222316430170874708896377079917649618229033245755605037 742 58586704523541987515081895230944035196445341811792425215119082687320294299751936732895477052635204193204464497249213082838762564080393786618368267500770601 743 94795279207938149839962668650749259862679469770248371121321907012081925214631729446989423969992418372426780927420087791735139643998043404847401513256375639 744 153381983731480137355044563881693295059124811582040796336440989699402219514383666179884901022627622565631245424669300874573902208078437191465769780757146240 745 248177262939418287195007232532442554921804281352289167457762896711484144729015395626874324992620040938058026352089388666309041852076480596313171294013521880 746 401559246670898424550051796414135849980929092934329963794203886410886364243399061806759226015247663503689271776758689540882944060154917787778941074770668121 747 649736509610316711745059028946578404902733374286619131251966783122370508972414457433633551007867704441747298128848078207191985912231398384092112368784190001 748 1051295756281215136295110825360714254883662467220949095046170669533256873215813519240392777023115367945436569905606767748074929972386316171871053443554858123 749 1701032265891531848040169854307292659786395841507568226298137452655627382188227976674026328030983072387183868034454845955266915884617714555963165812339048125 750 2752328022172746984335280679668006914670058308728517321344308122188884255404041495914419105054098440332620437940061613703341845857004030727834219255893906248 751 4453360288064278832375450533975299574456454150236085547642445574844511637592269472588445433085081512719804305974516459658608761741621745283797385068232954374 752 7205688310237025816710731213643306489126512458964602868986753697033395892996310968502864538139179953052424743914578073361950607598625776011631604324126860623 753 11659048598301304649086181747618606063582966609200688416629199271877907530588580441091309971224261465772229049889094533020559369340247521295428989392359814997 754 18864736908538330465796912961261912552709479068165291285615952968911303423584891409594174509363441418824653793803672606382509976938873297307060593716486675621 755 30523785506839635114883094708880518616292445677365979702245152240789210954173471850685484480587702884596882843692767139403069346279120818602489583108846490619 756 49388522415377965580680007670142431169001924745531270987861105209700514377758363260279658989951144303421536637496439745785579323217994115909550176825333166240 757 79912307922217600695563102379022949785294370422897250690106257450489725331931835110965143470538847188018419481189206885188648669497114934512039759934179656860 758 129300830337595566276243110049165380954296295168428521677967362660190239709690198371244802460489991491439956118685646630974227992715109050421589936759512823101 759 209213138259813166971806212428188330739590665591325772368073620110679965041622033482209945931028838679458375599874853516162876662212223984933629696693692479961 760 338513968597408733248049322477353711693886960759754294046040982770870204751312231853454748391518830170898331718560500147137104654927333035355219633453205303063 761 547727106857221900219855534905542042433477626351080066414114602881550169792934265335664694322547668850356707318435353663299981317139557020288849330146897783025 762 886241075454630633467904857382895754127364587110834360460155585652420374544246497189119442714066499021255039036995853810437085972066890055644068963600103086088 763 1433968182311852533687760392288437796560842213461914426874270188533970544337180762524784137036614167871611746355431207473737067289206447075932918293747000869114 764 2320209257766483167155665249671333550688206800572748787334425774186390918881427259713903579750680666892866785392427061284174153261273337131576987257347103955203 765 3754177440078335700843425641959771347249049014034663214208695962720361463218608022238687716787294834764478531747858268757911220550479784207509905551094104824317 766 6074386697844818867999090891631104897937255814607412001543121736906752382100035281952591296537975501657345317140285330042085373811753121339086892808441208779521 767 9828564137923154568842516533590876245186304828642075215751817699627113845318643304191279013325270336421823848888143598799996594362232905546596798359535313603839 768 15902950835767973436841607425221981143123560643249487217294939436533866227418678586143870309863245838079169166028428928842081968173986026885683691167976522383360 769 25731514973691128005684123958812857388309865471891562433046757136160980072737321890335149323188516174500993014916572527642078562536218932432280489527511835987200 770 41634465809459101442525731384034838531433426115141049650341696572694846300156000476479019633051762012580162180945001456484160530710204959317964180695488358370561 771 67365980783150229448209855342847695919743291587032612083388453708855826372893322366814168956240278187081155195861573984126239093246423891750244670223000194357761 772 109000446592609330890735586726882534451176717702173661733730150281550672673049322843293188589292040199661317376806575440610399623956628851068208850918488552728323 773 176366427375759560338945442069730230370920009289206273817118603990406499045942645210107357545532318386742472572668149424736638717203052742818453521141488747086085 774 285366873968368891229681028796612764822096726991379935550848754271957171718991968053400546134824358586403789949474724865347038341159681593886662372059977299814408 775 461733301344128451568626470866342995193016736280586209367967358262363670764934613263507903680356676973146262522142874290083677058362734336705115893201466046900494 776 747100175312497342798307499662955760015113463271966144918816112534320842483926581316908449815181035559550052471617599155430715399522415930591778265261443346714903 777 1208833476656625794366933970529298755208130199552552354286783470796684513248861194580416353495537712532696314993760473445514392457885150267296894158462909393615397 778 1955933651969123137165241470192254515223243662824518499205599583331005355732787775897324803310718748092246367465378072600945107857407566197888672423724352740330301 779 3164767128625748931532175440721553270431373862377070853492383054127689868981648970477741156806256460624942682459138546046459500315292716465185566582187262133945699 780 5120700780594872068697416910913807785654617525201589352697982637458695224714436746375065960116975208717189049924516618647404608172700282663074239005911614874276000 781 8285467909220621000229592351635361056085991387578660206190365691586385093696085716852807116923231669342131732383655164693864108487992999128259805588098877008221700 782 13406168689815493068927009262549168841740608912780249558888348329045080318410522463227873077040206878059320782308171783341268716660693281791334044594010491882497701 783 21691636599036114069156601614184529897826600300358909765078714020631465412106608180080680193963438547401452514691826948035132825148686280919593850182109368890719401 784 35097805288851607138083610876733698739567209213139159323967062349676545730517130643308553271003645425460773296999998731376401541809379562710927894776119860773217103 785 56789441887887721207240212490918228637393809513498069089045776370308011142623738823389233464967083972862225811691825679411534366958065843630521744958229229663936505 786 91887247176739328345323823367651927376961018726637228413012838719984556873140869466697786735970729398322999108691824410787935908767445406341449639734349090437153608 787 148676689064627049552564035858570156014354828240135297502058615090292568015764608290087020200937813371185224920383650090199470275725511249971971384692578320101090114 788 240563936241366377897887859226222083391315846966772525915071453810277124888905477756784806936908542769508224029075474500987406184492956656313421024426927410538243723 789 389240625305993427450451895084792239405670675206907823417130068900569692904670086046871827137846356140693448949459124591186876460218467906285392409119505730639333837 790 629804561547359805348339754311014322796986522173680349332201522710846817793575563803656634074754898910201672978534599092174282644711424562598813433546433141177577561 791 1019045186853353232798791649395806562202657197380588172749331591611416510698245649850528461212601255050895121927993723683361159104929892468884205842665938871816911399 792 1648849748400713038147131403706820884999643719554268522081533114322263328491821213654185095287356153961096794906528322775535441749641317031483019276212372012994488960 793 2667894935254066270945923053102627447202300916934856694830864705933679839190066863504713556499957409011991916834522046458896600854571209500367225118878310884811400360 794 4316744683654779309093054456809448332201944636489125216912397820255943167681888077158898651787313562973088711741050369234432042604212526531850244395090682897805889321 795 6984639618908845580038977509912075779404245553423981911743262526189623006871954940663612208287270971985080628575572415693328643458783736032217469513968993782617289681 796 11301384302563624889132031966721524111606190189913107128655660346445566174553843017822510860074584534958169340316622784927760686062996262564067713909059676680423179003 797 18286023921472470469171009476633599891010435743337089040398922872635189181425797958486123068361855506943249968892195200621089329521779998596285183423028670463040468685 798 29587408224036095358303041443355124002616625933250196169054583219080755355979640976308633928436440041901419309208817985548850015584776261160352897332088347143463647688 799 47873432145508565827474050919988723893627061676587285209453506091715944537405438934794756996798295548844669278101013186169939345106556259756638080755117017606504116374 800 77460840369544661185777092363343847896243687609837481378508089310796699893385079911103390925234735590746088587309831171718789360691332520916990978087205364749967764063 801 125334272515053227013251143283332571789870749286424766587961595402512644430790518845898147922033031139590757865410844357888728705797888780673629058842322382356471880437 802 202795112884597888199028235646676419686114436896262247966469684713309344324175598757001538847267766730336846452720675529607518066489221301590620036929527747106439644501 803 328129385399651115212279378930008991475985186182687014554431280115821988754966117602899686769300797869927604318131519887496246772287110082264249095771850129462911524939 804 530924498284249003411307614576685411162099623078949262520900964829131333079141716359901225616568564600264450770852195417103764838776331383854869132701377876569351169440 805 859053883683900118623586993506694402638084809261636277075332244944953321834107833962800912385869362470192055088983715304600011611063441466119118228473228006032262694380 806 1389978381968149122034894608083379813800184432340585539596233209774084654913249550322702138002437927070456505859835910721703776449839772849973987361174605882601613863821 807 2249032265652049240658481601590074216438269241602221816671565454719037976747357384285503050388307289540648560948819626026303788060903214316093105589647833888633876558201 808 3639010647620198362693376209673454030238453673942807356267798664493122631660606934608205188390745216611105066808655536748007564510742987166067092950822439771235490422023 809 5888042913272247603351857811263528246676722915545029172939364119212160608407964318893708238779052506151753627757475162774311352571646201482160198540470273659869366980225 810 9527053560892445966045234020936982276915176589487836529207162783705283240068571253501913427169797722762858694566130699522318917082389188648227291491292713431104857402248 811 15415096474164693569397091832200510523591899505032865702146526902917443848476535572395621665948850228914612322323605862296630269654035390130387490031762987090974224382474 812 24942150035057139535442325853137492800507076094520702231353689686622727088545106825897535093118647951677471016889736561818949186736424578778614781523055700522079081784723 813 40357246509221833104839417685338003324098975599553567933500216589540170937021642398293156759067498180592083339213342424115579456390459968909002271554818687613053306167197 814 65299396544278972640281743538475496124606051694074270164853906276162898025566749224190691852186146132269554356103078985934528643126884547687617053077874388135132387951921 815 105656643053500805745121161223813499448705027293627838098354122865703068962588391622483848611253644312861637695316421410050108099517344516596619324632693075748185694119119 816 170956039597779778385402904762288995573311078987702108263208029141865966988155140846674540463439790445131192051419500395984636742644229064284236377710567463883318082071040 817 276612682651280584130524065986102495022016106281329946361562152007569035950743532469158389074693434757992829746735921806034744842161573580880855702343260539631503776190160 818 447568722249060362515926970748391490595327185269032054624770181149435002938898673315832929538133225203124021798155422202019381584805802645165092080053828003514821858261201 819 724181404900340946646451036734493985617343291550362000986332333157004038889642205784991318612826659961116851544891344008054126426967376226045947782397088543146325634451361 820 1171750127149401309162378007482885476212670476819394055611102514306439041828540879100824248150959885164240873343046766210073508011773178871211039862450916546661147492712563 821 1895931532049742255808829044217379461830013768369756056597434847463443080718183084885815566763786545125357724887938110218127634438740555097256987644848005089807473127163925 822 3067681659199143564971207051700264938042684245189150112208537361769882122546723963986639814914746430289598598230984876428201142450513733968468027507298921636468620619876488 823 4963613191248885820780036095917644399872698013558906168805972209233325203264907048872455381678532975414956323118922986646328776889254289065725015152146926726276093747040414 824 8031294850448029385751243147617909337915382258748056281014509571003207325811631012859095196593279405704554921349907863074529919339768023034193042659445848362744714366916903 825 12994908041696915206531279243535553737788080272306962449820481780236532529076538061731550578271812381119511244468830849720858696229022312099918057811592775089020808113957317 826 21026202892144944592282522391153463075703462531055018730834991351239739854888169074590645774865091786824066165818738712795388615568790335134111100471038623451765522480874221 827 34021110933841859798813801634689016813491542803361981180655473131476272383964707136322196353136904167943577410287569562516247311797812647234029158282631398540786330594831539 828 55047313825986804391096324025842479889195005334416999911490464482716012238852876210912842128001995954767643576106308275311635927366602982368140258753670021992551853075705760 829 89068424759828664189910125660531496702686548137778981092145937614192284622817583347235038481138900122711220986393877837827883239164415629602169417036301420533338183670537300 830 144115738585815468581006449686373976591881553472195981003636402096908296861670459558147880609140896077478864562500186113139519166531018611970309675789971442525890036746243061 831 233184163345644132770916575346905473294568101609974962095782339711100581484488042905382919090279796200190085548894063950967402405695434241572479092826272863059228220416780361 832 377299901931459601351923025033279449886449655082170943099418741808008878346158502463530799699420692277668950111394250064106921572226452853542788768616244305585118257163023423 833 610484065277103734122839600380184923181017756692145905195201081519109459830646545368913718789700488477859035660288314015074323977921887095115267861442517168644346477579803785 834 987783967208563335474762625413464373067467411774316848294619823327118338176805047832444518489121180755527985771682564079181245550148339948658056630058761474229464734742827208 835 1598268032485667069597602225793649296248485168466462753489820904846227798007451593201358237278821669233387021431970878094255569528070227043773324491501278642873811212322630994 836 2586051999694230405072364851207113669315952580240779601784440728173346136184256641033802755767942849988915007203653442173436815078218566992431381121560040117103275947065458203 837 4184320032179897474669967077000762965564437748707242355274261633019573934191708234235160993046764519222302028635624320267692384606288794036204705613061318759977087159388089197 838 6770372031874127879742331928207876634880390328948021957058702361192920070375964875268963748814707369211217035839277762441129199684507361028636086734621358877080363106453547401 839 10954692064054025354412299005208639600444828077655264312332963994212494004567673109504124741861471888433519064474902082708821584290796155064840792347682677637057450265841636599 840 17725064095928153234154630933416516235325218406603286269391666355405414074943637984773088490676179257644736100314179845149950783975303516093476879082304036514137813372295184000 841 28679756159982178588566929938625155835770046484258550581724630349617908079511311094277213232537651146078255164789081927858772368266099671158317671429986714151195263638136820600 842 46404820255910331822721560872041672071095264890861836851116296705023322154454949079050301723213830403722991265103261773008723152241403187251794550512290750665333077010432004601 843 75084576415892510411288490810666827906865311375120387432840927054641230233966260173327514955751481549801246429892343700867495520507502858410112221942277464816528340648568825201 844 121489396671802842234010051682708499977960576265982224283957223759664552388421209252377816678965311953524237694995605473876218672748906045661906772454568215481861417659000829803 845 196573973087695352645298542493375327884825887641102611716798150814305782622387469425705331634716793503325484124887949174743714193256408904072018994396845680298389758307569655005 846 318063369759498194879308594176083827862786463907084836000755374573970335010808678678083148313682105456849721819883554648619932866005314949733925766851413895780251175966570484808 847 514637342847193547524607136669459155747612351548187447717553525388276117633196148103788479948398898960175205944771503823363647059261723853805944761248259576078640934274140139814 848 832700712606691742403915730845542983610398815455272283718308899962246452644004826781871628262081004417024927764655058471983579925267038803539870528099673471858892110240710624623 849 1347338055453885289928522867515002139358011167003459731435862425350522570277200974885660108210479903377200133709426562295347226984528762657345815289347933047937533044514850764437 850 2180038768060577032332438598360545122968409982458732015154171325312769022921205801667531736472560907794225061474081620767330806909795801460885685817447606519796425154755561389061 851 3527376823514462322260961465875547262326421149462191746590033750663291593198406776553191844683040811171425195183508183062678033894324564118231501106795539567733958199270412153499 852 5707415591575039354593400064236092385294831131920923761744205075976060616119612578220723581155601718965650256657589803830008840804120365579117186924243146087530383354025973542560 853 9234792415089501676854361530111639647621252281383115508334238826639352209318019354773915425838642530137075451841097986892686874698444929697348688031038685655264341553296385696060 854 14942208006664541031447761594347732032916083413304039270078443902615412825437631932994639006994244249102725708498687790722695715502565295276465874955281831742794724907322359238621 855 24177000421754042708302123124459371680537335694687154778412682729254765034755651287768554432832886779239801160339785777615382590201010224973814562986320517398059066460618744934681 856 39119208428418583739749884718807103713453419107991194048491126631870177860193283220763193439827131028342526868838473568338078305703575520250280437941602349140853791367941104173303 857 63296208850172626448052007843266475393990754802678348826903809361124942894948934508531747872660017807582328029178259345953460895904585745224095000927922866538912857828559849107985 858 102415417278591210187801892562073579107444173910669542875394935992995120755142217729294941312487148835924854898016732914291539201608161265474375438869525215679766649196500953281288 859 165711626128763836635853900405340054501434928713347891702298745354120063650091152237826689185147166643507182927194992260245000097512747010698470439797448082218679507025060802389274 860 268127043407355046823655792967413633608879102624017434577693681347115184405233369967121630497634315479432037825211725174536539299120908276172845878666973297898446156221561755670563 861 433838669536118883459509693372753688110314031337365326279992426701235248055324522204948319682781482122939220752406717434781539396633655286871316318464421380117125663246622558059837 862 701965712943473930283165486340167321719193133961382760857686108048350432460557892172069950180415797602371258577618442609318078695754563563044162197131394678015571819468184313730401 863 1135804382479592813742675179712921009829507165298748087137678534749585680515882414377018269863197279725310479330025160044099618092388218849915478515595816058132697482714806871790239 864 1837770095423066744025840666053088331548700299260130847995364642797936112976440306549088220043613077327681737907643602653417696788142782412959640712727210736148269302182991185520640 865 2973574477902659557768515845766009341378207464558878935133043177547521793492322720926106489906810357052992217237668762697517314880531001262875119228323026794280966784897798057310880 866 4811344573325726301794356511819097672926907763819009783128407820345457906468763027475194709950423434380673955145312365350935011668673783675834759941050237530429236087080789242831521 867 7784919051228385859562872357585107014305115228377888718261450997892979699961085748401301199857233791433666172382981128048452326549204784938709879169373264324710202871978587300142401 868 12596263624554112161357228869404204687232022992196898501389858818238437606429848775876495909807657225814340127528293493399387338217878568614544639110423501855139438959059376542973923 869 20381182675782498020920101226989311701537138220574787219651309816131417306390934524277797109664891017248006299911274621447839664767083353553254518279796766179849641831037963843116325 870 32977446300336610182277330096393516388769161212771685721041168634369854912820783300154293019472548243062346427439568114847227002984961922167799157390220268034989080790097340386090248 871 53358628976119108203197431323382828090306299433346472940692478450501272219211717824432090129137439260310352727350842736295066667752045275721053675670017034214838722621135304229206574 872 86336075276455718385474761419776344479075460646118158661733647084871127132032501124586383148609987503372699154790410851142293670737007197888852833060237302249827803411232644615296823 873 139694704252574826588672192743159172569381760079464631602426125535372399351244218949018473277747426763683051882141253587437360338489052473609906508730254336464666526032367948844503397 874 226030779529030544974146954162935517048457220725582790264159772620243526483276720073604856426357414267055751036931664438579654009226059671498759341790491638714494329443600593459800221 875 365725483781605371562819146906094689617838980805047421866585898155615925834520939022623329704104841030738802919072918026017014347715112145108665850520745975179160855475968542304303619 876 591756263310635916536966101069030206666296201530630212130745670775859452317797659096228186130462255297794553956004582464596668356941171816607425192311237613893655184919569135764103840 877 957481747092241288099785247975124896284135182335677633997331568931475378152318598118851515834567096328533356875077500490613682704656283961716091042831983589072816040395537678068407460 878 1549238010402877204636751349044155102950431383866307846128077239707334830470116257215079701965029351626327910831082082955210351061597455778323516235143221202966471225315106813832511301 879 2506719757495118492736536597019279999234566566201985480125408808638810208622434855333931217799596447954861267706159583445824033766253739740039607277975204792039287265710644491900918761 880 4055957767897995697373287946063435102184997950068293326253486048346145039092551112549010919764625799581189178537241666401034384827851195518363123513118425995005758491025751305733430063 881 6562677525393114190109824543082715101419564516270278806378894856984955247714985967882942137564222247536050446243401249846858418594104935258402730791093630787045045756736395797634348825 882 10618635293291109887483112489146150203604562466338572132632380905331100286807537080431953057328848047117239624780642916247892803421956130776765854304212056782050804247762147103367778888 883 17181312818684224077592937032228865305024126982608850939011275762316055534522523048314895194893070294653290071024044166094751222016061066035168585095305687569095850004498542901002127714 884 27799948111975333965076049521375015508628689448947423071643656667647155821330060128746848252221918341770529695804687082342644025438017196811934439399517744351146654252260690004369906603 885 44981260930659558042668986553603880813652816431556274010654932429963211355852583177061743447114988636423819766828731248437395247454078262847103024494823431920242504256759232905372034317 886 72781209042634892007745036074978896322281505880503697082298589097610367177182643305808591699336906978194349462633418330780039272892095459659037463894341176271389158509019922909741940921 887 117762469973294450050414022628582777135934322312059971092953521527573578533035226482870335146451895614618169229462149579217434520346173722506140488389164608191631662765779155815113975239 888 190543679015929342058159058703561673458215828192563668175252110625183945710217869788678926845788802592812518692095567909997473793238269182165177952283505784463020821274799078724855916160 889 308306148989223792108573081332144450594150150504623639268205632152757524243253096271549261992240698207430687921557717489214908313584442904671318440672670392654652484040578234539969891400 890 498849828005153134166732140035706124052365978697187307443457742777941469953470966060228188838029500800243206613653285399212382106822712086836496392956176177117673305315377313264825807561 891 807155976994376926275305221367850574646516129201810946711663374930698994196724062331777450830270199007673894535211002888427290420407154991507814833628846569772325789355955547804795698961 892 1306005804999530060442037361403556698698882107898998254155121117708640464150195028392005639668299699807917101148864288287639672527229867078344311226585022746889999094671332861069621506523 893 2113161781993906986717342582771407273345398237100809200866784492639339458346919090723783090498569898815590995684075291176066962947637022069852126060213869316662324884027288408874417205485 894 3419167586993437047159379944174963972044280344999807455021905610347979922497114119115788730166869598623508096832939579463706635474866889148196437286798892063552323978698621269944038712008 895 5532329368987344033876722526946371245389678582100616655888690102987319380844033209839571820665439497439099092517014870639773598422503911218048563347012761380214648862725909678818455917494 896 8951496955980781081036102471121335217433958927100424110910595713335299303341147328955360550832309096062607189349954450103480233897370800366245000633811653443766972841424530948762494629503 897 14483826324968125114912824998067706462823637509201040766799285816322618684185180538794932371497748593501706281866969320743253832319874711584293563980824414823981621704150440627580950546997 898 23435323280948906195948927469189041680257596436301464877709881529657917987526327867750292922330057689564313471216923770846734066217245511950538564614636068267748594545574971576343445176501 899 37919149605917031310861752467256748143081233945502505644509167345980536671711508406545225293827806283066019753083893091589987898537120223534832128595460483091730216249725412203924395723499 900 61354472886865937506810679936445789823338830381803970522219048875638454659237836274295518216157863972630333224300816862436721964754365735485370693210096551359478810795300383780267840900000 901 99273622492782968817672432403702537966420064327306476166728216221618991330949344680840743509985670255696352977384709954026709863291485959020202821805557034451209027045025795984192236623500 902 160628095379648906324483112340148327789758894709110446688947265097257445990187180955136261726143534228326686201685526816463431828045851694505573515015653585810687837840326179764460077523501 903 259901717872431875142155544743850865756178959036416922855675481318876437321136525635977005236129204484023039179070236770490141691337337653525776336821210620261896864885351975748652314147001 904 420529813252080781466638657083999193545937853745527369544622746416133883311323706591113266962272738712349725380755763586953573519383189348031349851836864206072584702725678155513112391670503 905 680431531124512656608794201827850059302116812781944292400298227735010320632460232227090272198401943196372764559826000357443715210720527001557126188658074826334481567611030131261764705817505 906 1100961344376593438075432858911849252848054666527471661944920974151144203943783938818203539160674681908722489940581763944397288730103716349588476040494939032407066270336708286774877097488008 907 1781392875501106094684227060739699312150171479309415954345219201886154524576244171045293811359076625105095254500407764301841003940824243351145602229153013858741547837947738418036641803305514 908 2882354219877699532759659919651548564998226145836887616290140176037298728520028109863497350519751307013817744440989528246238292670927959700734078269647952891148614108284446704811518900793523 909 4663747095378805627443886980391247877148397625146303570635359377923453253096272280908791161878827932118912998941397292548079296611752203051879680498800966749890161946232185122848160704099037 910 7546101315256505160203546900042796442146623770983191186925499553960751981616300390772288512398579239132730743382386820794317589282680162752613758768448919641038776054516631827659679604892561 911 12209848410635310787647433880434044319295021396129494757560858931884205234712572671681079674277407171251643742323784113342396885894432365804493439267249886390928938000748816950507840308991599 912 19755949725891815947850980780476840761441645167112685944486358485844957216328873062453368186675986410384374485706170934136714475177112528557107198035698806031967714055265448778167519913884160 913 31965798136527126735498414660910885080736666563242180702047217417729162451041445734134447860953393581636018228029955047479111361071544894361600637302948692422896652056014265728675360222875760 914 51721747862418942683349395441387725842178311730354866646533575903574119667370318796587816047629379992020392713736125981615825836248657422918707835338647498454864366111279714506842880136759921 915 83687545998946069418847810102298610922914978293597047348580793321303282118411764530722263908582773573656410941766081029094937197320202317280308472641596190877761018167293980235518240359635681 916 135409293861365012102197205543686336765093290023951913995114369224877401785782083327310079956212153565676803655502207010710763033568859740199016307980243689332625384278573694742361120496395603 917 219096839860311081521045015645984947688008268317548961343695162546180683904193847858032343864794927139333214597268288039805700230889062057479324780621839880210386402445867674977879360856031285 918 354506133721676093623242221189671284453101558341500875338809531771058085689975931185342423821007080705010018252770495050516463264457921797678341088602083569543011786724441369720240481352426888 919 573602973581987175144287236835656232141109826659049836682504694317238769594169779043374767685802007844343232850038783090322163495346983855157665869223923449753398189170309044698119842208458174 920 928109107303663268767529458025327516594211385000550712021314226088296855284145710228717191506809088549353251102809278140838626759804905652836006957826007019296409975894750414418360323560885063 921 1501712080885650443911816694860983748735321211659600548703818920405535624878315489272091959192611096393696483952848061231160790255151889507993672827049930469049808165065059459116480165769343237 922 2429821188189313712679346152886311265329532596660151260725133146493832480162461199500809150699420184943049735055657339371999417014956795160829679784875937488346218140959809873534840489330228301 923 3931533269074964156591162847747295014064853808319751809428952066899368105040776688772901109892031281336746219008505400603160207270108684668823352611925867957396026306024869332651320655099571539 924 6361354457264277869270509000633606279394386404979903070154085213393200585203237888273710260591451466279795954064162739975159624285065479829653032396801805445742244446984679206186161144429799840 925 10292887726339242025861671848380901293459240213299654879583037280292568690244014577046611370483482747616542173072668140578319831555174164498476385008727673403138270753009548538837481799529371380 926 16654242183603519895132180849014507572853626618279557949737122493685769275447252465320321631074934213896338127136830880553479455840239644328129417405529478848880515199994227745023642943959171221 927 26947129909942761920993852697395408866312866831579212829320159773978337965691267042366933001558416961512880300209499021131799287395413808826605802414257152252018785953003776283861124743488542601 928 43601372093546281816126033546409916439166493449858770779057282267664107241138519507687254632633351175409218427346329901685278743235653453154735219819786631100899301152998004028884767687447713823 929 70548502003489043737119886243805325305479360281437983608377442041642445206829786550054187634191768136922098727555828922817078030631067261981341022234043783352918087106001780312745892430936256425 930 114149874097035325553245919790215241744645853731296754387434724309306552447968306057741442266825119312331317154902158824502356773866720715136076242053830414453817388258999784341630660118383970248 931 184698376100524369290365806034020567050125214012734737995812166350948997654798092607795629901016887449253415882457987747319434804497787977117417264287874197806735475365001564654376552549320226674 932 298848250197559694843611725824235808794771067744031492383246890660255550102766398665537072167842006761584733037360146571821791578364508692253493506341704612260552863624001348996007212667704196923 933 483546626298084064133977531858256375844896281756766230379059057011204547757564491273332702068858894210838148919818134319141226382862296669370910770629578810067288338989002913650383765217024423597 934 782394876495643758977589257682492184639667349500797722762305947671460097860330889938869774236700900972422881957178280890963017961226805361624404276971283422327841202613004262646390977884728620521 935 1265941502793727823111566789540748560484563631257563953141365004682664645617895381212202476305559795183261030876996415210104244344089102030995315047600862232395129541602007176296774743101753044119 936 2048336379289371582089156047223240745124230980758361675903670952354124743478226271151072250542260696155683912834174696101067262305315907392619719324572145654722970744215011438943165720986481664640 937 3314277882083099405200722836763989305608794612015925629045035957036789389096121652363274726847820491338944943711171111311171506649405009423615034372173007887118100285817018615239940464088234708760 938 5362614261372470987289878883987230050733025592774287304948706909390914132574347923514346977390081187494628856545345807412238768954720916816234753696745153541841071030032030054183106185074716373401 939 8676892143455570392490601720751219356341820204790212933993742866427703521670469575877621704237901678833573800256516918723410275604125926239849788068918161428959171315849048669423046649162951082161 940 14039506404828041379780480604738449407074845797564500238942449775818617654244817499391968681627982866328202656801862726135649044558846843056084541765663314970800242345881078723606152834237667455563 941 22716398548283611772271082325489668763416666002354713172936192642246321175915287075269590385865884545161776457058379644859059320162972769295934329834581476399759413661730127393029199483400618537725 942 36755904953111653152051562930228118170491511799919213411878642418064938830160104574661559067493867411489979113860242370994708364721819612352018871600244791370559656007611206116635352317638285993288 943 59472303501395264924322645255717786933908177802273926584814835060311260006075391649931149453359751956651755570918622015853767684884792381647953201434826267770319069669341333509664551801038904531014 944 96228208454506918076374208185945905104399689602193139996693477478376198836235496224592708520853619368141734684778864386848476049606611993999972073035071059140878725676952539626299904118677190524303 945 155700511955902183000696853441663692038307867404467066581508312538687458842310887874523857974213371324793490255697486402702243734491404375647925274469897326911197795346293873135964455919716095055317 946 251928720410409101077071061627609597142707557006660206578201790017063657678546384099116566495066990692935224940476350789550719784098016369647897347504968386052076521023246412762264360038393285579621 947 407629232366311284077767915069273289181015424411127273159710102555751116520857271973640424469280362017728715196173837192252963518589420745295822621974865712963274316369540285898228815958109380634939 948 659557952776720385154838976696882886323722981417787479737911892572814774199403656072756990964347352710663940136650187981803683302687437114943719969479834099015350837392786698660493175996502666214560 949 1067187185143031669232606891766156175504738405828914752897621995128565890720260928046397415433627714728392655332824025174056646821276857860239542591454699811978625153762326984558721991954612046849500 950 1726745137919752054387445868463039061828461387246702232635533887701380664919664584119154406397975067439056595469474213155860330123964294975183262560934533910993975991155113683219215167951114713064061 951 2793932323062783723620052760229195237333199793075616985533155882829946555639925512165551821831602782167449250802298238329916976945241152835422805152389233722972601144917440667777937159905726759913561 952 4520677460982535778007498628692234299161661180322319218168689770531327220559590096284706228229577849606505846271772451485777307069205447810606067713323767633966577136072554350997152327856841472977623 953 7314609784045319501627551388921429536494860973397936203701845653361273776199515608450258050061180631773955097074070689815694284014446600646028872865713001356939178280989995018775089487762568232891185 954 11835287245027855279635050017613663835656522153720255421870535423892600996759105704734964278290758481380460943345843141301471591083652048456634940579036768990905755417062549369772241815619409705868808 955 19149897029073174781262601406535093372151383127118191625572381077253874772958621313185222328351939113154416040419913831117165875098098649102663813444749770347844933698052544388547331303381977938759994 956 30985184274101030060897651424148757207807905280838447047442916501146475769717727017920186606642697594534876983765756972418637466181750697559298754023786539338750689115115093758319573119001387644628803 957 50135081303174204842160252830683850579959288407956638673015297578400350542676348331105408934994636707689293024185670803535803341279849346661962567468536309686595622813167638146866904422383365583388797 958 81120265577275234903057904254832607787767193688795085720458214079546826312394075349025595541637334302224170007951427775954440807461600044221261321492322849025346311928282731905186477541384753228017601 959 131255346880449439745218157085516458367726482096751724393473511657947176855070423680131004476631971009913463032137098579490244148741449390883223888960859158711941934741450370052053381963768118811406399 960 212375612457724674648276061340349066155493675785546810113931725737494003167464499029156600018269305312137633040088526355444684956203049435104485210453182007737288246669733101957239859505152872039424000 961 343630959338174114393494218425865524523220157882298534507405237395441180022534922709287604494901276322051096072225624934934929104944498825987709099414041166449230181411183472009293241468920990850830400 962 556006571795898789041770279766214590678713833667845344621336963132935183189999421738444204513170581634188729112314151290379614061147548261092194309867223174186518428080916573966533100974073862890254401 963 899637531134072903435264498192080115201933991550143879128742200528376363212534344447731809008071857956239825184539776225314543166092047087079903409281264340635748609492100045975826342442994853741084801 964 1455644102929971692477034777958294705880647825217989223750079163661311546402533766186176013521242439590428554296853927515694157227239595348172097719148487514822267037573016619942359443417068716631339203 965 2355281634064044595912299276150374821082581816768133102878821364189687909615068110633907822529314297546668379481393703741008700393331642435252001128429751855458015647065116665918185785860063570372424005 966 3810925736994016288389334054108669526963229641986122326628900527850999456017601876820083836050556737137096933778247631256702857620571237783424098847578239370280282684638133285860545229277132287003763208 967 6166207371058060884301633330259044348045811458754255429507721892040687365632669987453991658579871034683765313259641334997711558013902880218676099976007991225738298331703249951778731015137195857376187214 968 9977133108052077172690967384367713875009041100740377756136622419891686821650271864274075494630427771820862247037888966254414415634474118002100198823586230596018581016341383237639276244414328144379950423 969 16143340479110138056992600714626758223054852559494633185644344311932374187282941851728067153210298806504627560297530301252125973648376998220776298799594221821756879348044633189418007259551524001756137637 970 26120473587162215229683568098994472098063893660235010941780966731824061008933213716002142647840726578325489807335419267506540389282851116222876497623180452417775460364386016427057283503965852146136088061 971 42263814066272353286676168813621230321118746219729644127425311043756435196216155567730209801051025384830117367632949568758666362931228114443652796422774674239532339712430649616475290763517376147892225699 972 68384287653434568516359736912615702419182639879964655069206277775580496205149369283732352448891751963155607174968368836265206752214079230666529294045955126657307800076816666043532574267483228294028313760 973 110648101719706921803035905726236932740301386099694299196631588819336931401365524851462562249942777347985724542601318405023873115145307345110182090468729800896840139789247315660007865031000604441920539460 974 179032389373141490319395642638852635159484025979658954265837866594917427606514894135194914698834529311141331717569687241289079867359386575776711384514684927554147939866063981703540439298483832735948853221 975 289680491092848412122431548365089567899785412079353253462469455414254359007880418986657476948777306659127056260171005646312952982504693920886893474983414728450988079655311297363548304329484437177869392681 976 468712880465989902441827191003942203059269438059012207728307322009171786614395313121852391647611835970268387977740692887602032849864080496663604859498099656005136019521375279067088743627968269913818245903 977 758393371558838314564258739369031770959054850138365461190776777423426145622275732108509868596389142629395444237911698533914985832368774417550498334481514384456124099176686576430637047957452707091687638585 978 1227106252024828217006085930372973974018324288197377668919084099432597932236671045230362260244000978599663832215652391421517018682232854914214103193979614040461260118698061855497725791585420977005505884488 979 1985499623583666531570344669742005744977379138335743130109860876856024077858946777338872128840390121229059276453564089955432004514601629331764601528461128424917384217874748431928362839542873684097193523074 980 3212605875608494748576430600114979718995703426533120799028944976288622010095617822569234389084391099828723108669216481376949023196834484245978704722440742465378644336572810287426088631128294661102699407563 981 5198105499192161280146775269856985463973082564868863929138805853144646087954564599908106517924781221057782385122780571332381027711436113577743306250901870890296028554447558719354451470671168345199892930637 982 8410711374800656028723205869971965182968785991401984728167750829433268098050182422477340907009172320886505493791997052709330050908270597823722010973342613355674672891020369006780540101799463006302592338201 983 13608816873992817308869981139828950646941868556270848657306556682577914186004747022385447424933953541944287878914777624041711078619706711401465317224244484245970701445467927726134991572470631351502485268839 984 22019528248793473337593187009800915829910654547672833385474307512011182284054929444862788331943125862830793372706774676751041129527977309225187328197587097601645374336488296732915531674270094357805077607040 985 35628345122786290646463168149629866476852523103943682042780864194589096470059676467248235756877079404775081251621552300792752208147684020626652645421831581847616075781956224459050523246740725709307562875880 986 57647873371579763984056355159430782306763177651616515428255171706600278754114605912111024088820205267605874624328326977543793337675661329851839973619418679449261450118444521191966054921010820067112640482921 987 93276218494366054630519523309060648783615700755560197471036035901189375224174282379359259845697284672380955875949879278336545545823345350478492619041250261296877525900400745651016578167751545776420203358801 988 150924091865945818614575878468491431090378878407176712899291207607789653978288888291470283934517489939986830500278206255880338883499006680330332592660668940746138976018845266842982633088762365843532843841723 989 244200310360311873245095401777552079873994579162736910370327243508979029202463170670829543780214774612367786376228085534216884429322352030808825211701919202043016501919246012493999211256513911619953047200525 990 395124402226257691859671280246043510964373457569913623269618451116768683180752058962299827714732264552354616876506291790097223312821358711139157804362588142789155477938091279336981844345276277463485891042248 991 639324712586569565104766682023595590838368036732650533639945694625747712383215229633129371494947039164722403252734377324314107742143710741947983016064507344832171979857337291830981055601790189083438938242774 992 1034449114812827256964437962269639101802741494302564156909564145742516395563967288595429199209679303717077020129240669114411331054965069453087140820427095487621327457795428571167962899947066466546924829285023 993 1673773827399396822069204644293234692641109531035214690549509840368264107947182518228558570704626342881799423381975046438725438797108780195035123836491602832453499437652765862998943955548856655630363767527797 994 2708222942212224079033642606562873794443851025337778847459073986110780503511149806823987769914305646598876443511215715553136769852073849648122264656918698320074826895448194434166906855495923122177288596812821 995 4381996769611620901102847250856108487084960556372993538008583826479044611458332325052546340618931989480675866893190761991862208649182629843157388493410301152528326333100960297165850811044779777807652364340619 996 7090219711823844980136489857418982281528811581710772385467657812589825114969482131876534110533237636079552310404406477544998978501256479491279653150328999472603153228549154731332757666540702899984940961153440 997 11472216481435465881239337108275090768613772138083765923476241639068869726427814456929080451152169625560228177297597239536861187150439109334437041643739300625131479561650115028498608477585482677792593325494060 998 18562436193259310861375826965694073050142583719794538308943899451658694841397296588805614561685407261639780487702003717081860165651695588825716694794068300097734632790199269759831366144126185577777534286647501 999 30034652674694776742615164073969163818756355857878304232420141090727564567825111045734695012837576887200008664999600956618721352802134698160153736437807600722866112351849384788329974621711668255570127612141561 1000 48597088867954087603990991039663236868898939577672842541364040542386259409222407634540309574522984148839789152701604673700581518453830286985870431231875900820600745142048654548161340765837853833347661898789063