1 0 2 1 3 2 4 4 5 4 6 9 7 12 8 25 9 30 10 64 11 80 12 169 13 208 14 441 15 546 16 1156 17 1428 18 3025 19 3740 20 7921 21 9790 22 20736 23 25632 24 54289 25 67104 26 142129 27 175682 28 372100 29 459940 30 974169 31 1204140 32 2550409 33 3152478 34 6677056 35 8253296 36 17480761 37 21607408 38 45765225 39 56568930 40 119814916 41 148099380 42 313679521 43 387729212 44 821223649 45 1015088254 46 2149991424 47 2657535552 48 5628750625 49 6957518400 50 14736260449 51 18215019650 52 38580030724 53 47687540548 54 101003831721 55 124847601996 56 264431464441 57 326855265438 58 692290561600 59 855718194320 60 1812440220361 61 2240299317520 62 4745030099481 63 5865179758242 64 12422650078084 65 15355239957204 66 32522920134769 67 40200540113372 68 85146110326225 69 105246380382910 70 222915410843904 71 275538601035360 72 583600122205489 73 721369422723168 74 1527884955772561 75 1888569667134146 76 4000054745112196 77 4944339578679268 78 10472279279564025 79 12944449068903660 80 27416783093579881 81 33889007628031710 82 71778070001175616 83 88722573815191472 84 187917426909946969 85 232278713817542704 86 491974210728665289 87 608113567637436642 88 1288005205276048900 89 1592061989094767220 90 3372041405099481409 91 4168072399646865020 92 8828119010022395329 93 10912155209845827838 94 23112315624967704576 95 28568393229890618496 96 60508827864880718401 97 74793024479826027648 98 158414167969674450625 99 195810680209587464450 100 414733676044142633476 101 512639016148936365700 102 1085786860162753449801 103 1342106368237221632652 104 2842626904444117715929 105 3513680088562728532254 106 7442093853169599697984 107 9198933897450963964112 108 19483654655064681378025 109 24083121603790163360080 110 51008870112024444436089 111 63050430913919526116130 112 133542955681008651930244 113 165068171137968414988308 114 349619996931001511354641 115 432154082499985718848796 116 915317035111995882133681 117 1131394076361988741558078 118 2396331108404986135046400 119 2962028146585980505825440 120 6273676290102962523005521 121 7754690363395952775918240 122 16424697761903901433970161 123 20302042943601877821929282 124 43000416995608741778904964 125 53151438467409680689869604 126 112576553224922323902744729 127 139152272458627164247679532 128 294729242679158229929329225 129 364305378908471812053168990 130 771611174812552365885242944 131 953763864266788271911827440 132 2020104281758498867726399609 133 2496986213891893003682313328 134 5288701670462944237293955881 135 6537194777408890739135112546 136 13846000729630333844155468036 137 17114598118334779213723024308 138 36249300518428057295172448225 139 44806599577595446902033960380 140 94901900825653838041361876641 141 117305200614451561492378856830 142 248456401958533456828913181696 143 307109002265759237575102610112 144 650467305049946532445377668449 145 804021806182826151232928973504 146 1702945513191306140507219823649 147 2104956416282719216123684310402 148 4458369234523971889076281802500 149 5510847442665331497138123957700 150 11672162190380609526721625583849 151 14427585911713275275290687562700 152 30558117336617856691088594949049 153 37771910292474494328733938730398 154 80002189819472960546544159263296 155 98888144965710207710911128628496 156 209448452121801024948543882840841 157 258892524604656128803999447155088 158 548343166545930114299087489259225 159 677789428848258178701087212836770 160 1435581047515989317948718584936836 161 1774475761940118407299262191355220 162 3758399976002037839547068265551281 163 4645637856972097043196699361228892 164 9839618880490124200692486211717009 165 12162437808976172722290835892331454 166 25760456665468334762530390369599744 167 31841675569956421123675808315765472 168 67441751115914880086898684897082225 169 83362588900893090648736589054964960 170 176564796682276305498165664321646929 171 218246091132722850822533958849129410 172 462252638930914036407598308067858564 173 571375684497275461818865287492423268 174 1210193120110465803724629259881928761 175 1495880962359103534634061903628140396 176 3168326721400483374766289471577927721 177 3916267202580035142083320423391997918 178 8294787044090984320574239154851854400 179 10252920645381001891615899366547853360 180 21716034410872469586956427992977635481 181 26842494733562970532764377676251562160 182 56853316188526424440295044824081052041 183 70274563555307909706677233662206833122 184 148843914154706803733928706479265520644 185 183981195932360758587267323310368937204 186 389678426275593986761491074613715509889 187 481669024241774366055124736268899978492 188 1020191364672075156550544517361881009025 189 1261025876792962339578106885496330998270 190 2670895667740631482890142477471927517184 191 3301408606137112652679195920220093016320 192 6992495638549819292119882915053901542529 193 8643199941618375618459480875163948050688 194 18306591247908826393469506267689777110401 195 22628191218718014202699246705271751135746 196 47927278105176659888288635888015429788676 197 59241373714535666989638259240651305356548 198 125475243067621153271396401396356512255625 199 155095929924888986766215531016682164933900 200 328498451097686799925900568301054106978201 201 406046416060131293309008333809395189445150 202 860020110225439246506305303506805808678976 203 1063043318255504893160809470411503403401552 204 2251561879578630939593015342219363319058729 205 2783083538706383386173420077425115020759504 206 5894665528510453572272740723151284148497209 207 7286207297863645265359450761863841658876962 208 15432434705952729777225206827234489126432900 209 19075538354884552409904932208166409955871380 210 40402638589347735759402879758552183230801489 211 49940407766790011964355345862635388208737180 212 105775481062090477500983432448422060565971569 213 130745684945485483483161105379739754670340158 214 276923804596923696743547417586713998467113216 215 342296647069666438485127970276583875802283296 216 724995932728680612729658820311719934835368081 217 896144256263513831972222805450011872736509728 218 1898063993589118141445429043348445806038991025 219 2346136121720875057431540446073451742407245890 220 4969196048038673811606628309733617483281604996 221 6142264108899111340322398532770343354485227940 222 13009524150526903293374455885852406643805823961 223 16080656204976458963535655152237578321048437932 224 34059376403542036068516739347823602448135866889 225 42099704506030265550284566923942391608660085854 226 89168605060099204912175762157618400700601776704 227 110218457313114337687318045619589596504931819632 228 233446438776755578668010547125031599653669463225 229 288555667433312747511669569934826397906135373040 230 611170711270167531091855879217476398260406612969 231 755448544986823904847690664184889597213474299490 232 1600065695033747014607557090527397595127550375684 233 1977789967527158967031402422619842393734287525428 234 4189026373831073512730815392364716387122244514081 235 5177921357594652996246516603674637583989388276796 236 10967013426459473523584889086566751566239183166561 237 13555974105256800021708147388404070358233877304958 238 28712013905547347058023851867335538311595304985600 239 35490000958175747068877925561537573490712243638080 240 75169028290182567650486666515439863368546731790241 241 92914028769270441184925629296208650113902853609280 242 196795070965000355893436147678984051794044890385121 243 243252085349635576485898962327088376850996317189762 244 515216184604818500029821776521512292013587939365124 245 636842227279636288272771257685056480439086097960004 246 1348853482849455144196029181885552824246718927710249 247 1667274596489273288332414810728081064466261976690252 248 3531344263943546932558265769135146180726568843765625 249 4364981562188183576724473174499186712959699832110750 250 9245179308981185653478768125519885717932987603586624 251 11427670090075277441841004712769479074412837519642000 252 24204193663000010027878038607424510973072393966994249 253 29918028708037648748798540963809250510278812726815248 254 63367401680018844430155347696753647201284194297396121 255 78326416034037668804554618178658272456423600660803746 256 165898011377056523262588004482836430630780188925194116 257 205061219394075357664865313572165566858991989255595988 258 434326632451150725357608665751755644691056372478186225 259 536857242148188404190041322537838428120552367105984220 260 1137081885976395652810237992772430503442388928509364561 261 1405510507050489854905258654041349717502665112062356670 262 2976919025478036233073105312565535865636110413049907456 263 3679674279003281160525734639586210724387442969081085792 264 7793675190457713046409077944924177093465942310640357809 265 9633512329959353626671945264717282455659663795180900704 266 20404106545895102906154128522206995414761716518871165969 267 25220862710874779719490101154565636642591548416461616322 268 53418644447227595672053307621696809150819207245973140100 269 66029075802664985531798358198979627472114981454203948260 270 139851826795787684110005794342883432037695905219048254329 271 172866364697120176875904973442373245773753395946150228460 272 366136835940135456657964075406953486962268508411171622889 273 452570018288695545095916562128140109849145206384246737118 274 958558681024618685863886431877977028849109620014466614336 275 1184843690168966458411844712942047083773682223206589982896 276 2509539207133720600933695220226977599585060351632228220121 277 3101961052218203830139617576698001141471901463235523211568 278 6570058940376543116937199228802955769906071434882218046025 279 8121039466485645032007008017151956340642022166499979651810 280 17200637613995908749877902466181889710133153953014425917956 281 21261157347238731265881406474757867880454165036264415743860 282 45031853901611183132696508169742713360493390424161059707841 283 55662432575230548765637211407121647300720472942293267579772 284 117894924090837640648211622043046250371347017319468753205569 285 145726140378452915031030227746607074021707253790615386995454 286 308652918370901738811938357959396037753547661534245199908864 287 381515988560128196327453471832699574764401288429552893406592 288 808063831021867575787603451835141862889295967283266846521025 289 998821825301931673951330187751491650271496611498043293224320 290 2115538574694700988550871997546029550914340240315555339654209 291 2614949487345666825526537091421775376050088546064576986266370 292 5538551893062235389865012540802946789853724753663399172441604 293 6846026636735068802628281086513834477878769026695687665574788 294 14500117104492005181044165624862810818646834020674642177670601 295 17923130422859539582358306168119728057586218534022486010457996 296 37961799420413780153267484333785485666086777308360527360570201 297 46923364631843549944446637417845349694879886575371770365799198 298 99385281156749335278758287376493646179613497904406939904040000 299 122846963472671110250981606085416321027053441192092825086939600 300 260194044049834225683007377795695452872753716404860292351549801 301 321617525786169780808498180838403613386280437000906704895019600 302 681196850992753341770263846010592712438647651310173937150609401 303 842005613885838232174512936429794519131787869810627289598119202 304 1783396508928425799627784160236082684443189237525661519100278404 305 2204399315871344915715040628450979944009083172430975163899338004 306 4668992675792524057113088634697655340890920061266810620150225809 307 5771192333728196514970608948923145312895461647482298202099894812 308 12223581518449146371711481743856883338229570946274770341350399025 309 15109177685313244629196786218318455994677301770015919442400346430 310 32001751879554915058021356596872994673797792777557500403900971264 311 39556340722211537372619749706032222671136443662565460125101144480 312 83781674120215598802352588046762100683163807386397730870352514769 313 103559844481321367488662462899778212018732029217680460932903087008 314 219343270481091881349036407543413307375693629381635692207156573041 315 271123192721752565093367638993302413385059643990475922673608116546 316 574248137323060045244756634583477821443917080758509345751117204356 317 709809733683936327791440454080129028136446902753747307087921262628 318 1503401141488088254385233496207020156956057612893892345046195040025 319 1858306008330056418280953723247084671024281064270765998590155671340 320 3935955287141204717910943854037582649424255757923167689387467915721 321 4865108291306232927051420715661124984936396290058550688682545751390 322 10304464719935525899347598065905727791316709660875610723116208707136 323 12737018865588642362873308423736290283784907805904886067457481582832 324 26977438872665372980131850343679600724525873224703664479961158205689 325 33345948305459694161568504555547745866418327127656107513689898997104 326 70627851898060593041047952965133074382260910013235382716767265909929 327 87300826050790440121832205242906947315470073577063436473612215408482 328 184906116821516406143012008551719622422256856815002483670340639524100 329 228556529846911626203928111173173096079991893603534201907146747228340 330 484090498566488625387988072690025792884509660431772068294254652662369 331 598368763489944438489952128276612340924505607233539169247828026276540 332 1267365378877949470020952209518357756231272124480313721212423318463009 333 1566549760622921689265928273656663926693524928097083305836337331601278 334 3318005638067359784674868555865047475809306713009169095343015302726656 335 4101280518378820629307832692693379439156069177057710748261183968527296 336 8686651535324129884003653458076784671196648014547193564816622589716961 337 10737291794513540198657569804423474390774682603076048938947214573980608 338 22741948967905029867336091818365306537780637330632411599106852466424225 339 28110594865161799966664876720577043733167978632170436068580459753414530 340 59539195368390959718004621997019134942145263977350041232503934809555716 341 73594492800971859701337060357307656808729253293435259266794164686262980 342 155875637137267849286677774172692098288655154601417712098404951962242921 343 192672883537753779137346304351345926693019781248135341731802034305374412 344 408087716043412588142028700521057159923820199826903095062710921077173049 345 504424157812289477710701852696730123270330090450970765928611938229860254 346 1068387510992969915139408327390479381482805444879291573089727811269276224 347 1320599589899114653994759253738844443117970490104776956054033780384206352 348 2797074816935497157276196281650380984524596134810971624206472512730655625 349 3457374611885054484273575908519803206083581379863360102233489402922758800 350 7322836939813521556689180517560663572090982959553623299529689726922690649 351 9051524245756048798825968471820565175132773649485303350646434428384070050 352 19171436002505067512791345271031609731748352743849898274382596668037416324 353 23697198125383091912204329506941892319314739568592549949705813882229451348 354 50191471067701680981684855295534165623154075271996071523618100277189558321 355 62040070130393226937787020049005111782811445056292346498471007218304283996 356 131402977200599975432263220615570887137713873072138316296471704163531258641 357 162423012265796588901156730640073443029119595600284489545707207772683400638 358 344017460534098245315104806551178495789987543944418877365797012213404217600 359 425228966666996539765683171871215217304547341744561122138650616099745917920 360 900649404401694760513051199037964600232248758761118315800919332476681394161 361 1113263887735193030395892784973572208884522429633398876870244640526554353120 362 2357930752670986036224048790562715304906758732338936070036960985216639964881 363 2914562696538582551421995183049501409349019947155635508472083305479917141442 364 6173142853611263348159095172650181314488027438255689894309963623173238500484 365 7630424201880554623870092764174932019162537411833507648546005275913197071204 366 16161497808162804008253236727387828638557323582428133612892929884303075536569 367 19976709909103081320188283109475294648138592288344887437165932522259674072172 368 42311350570877148676600615009513304601183943309028710944368826029735988109225 369 52299705525428689336694756564250951925253239453201154662951792290865825145310 370 110772553904468642021548608301152085164994506344657999220213548204904888791104 371 136922406667182986689895986583277561127621126071258576551689444350337801363760 372 290006311142528777388045209893942950893799575724945286716271818584978678264089 373 358467514476120270732993203185581731457610138760574574992116540760147578945968 374 759246379523117690142587021380676767516404220830177860928601907550031146001161 375 938480136761177825509083622973467633245209290210465148424660177930104935474146 376 1987732827426824293039715854248087351655413086765588296069533904065114759739396 377 2456972895807413205794257665734821168278017731870820870281863993030167227476468 378 5203952102757355188976560541363585287449835039466587027279999804645313133217025 379 6432438550661061791873689374230995871588843905401997462420931801160396746955260 380 13624123480845241273889965769842668510694092031634172785770465509870824639911681 381 16840342756175772169826810456958166446488513984335171516980931410451023013389310 382 35668418339778368632693336768164420244632441055435931330031396724967160786518016 383 44088589717866254717606741996643503467876698047603517088521862430192672293212672 384 93381131538489864624190044534650592223203231134673621204323724665030657719642369 385 115425426397422991982993415532972343957141580158475379748584655880126993866248704 386 244474976275691225239876796835787356424977252348584932282939777270124812372409089 387 302187689474402721231373504602273528403548042427822622157232105210188309305533442 388 640043797288583811095440345972711477051728525911081175644495607145343779397584900 389 791137642025785171711127098273848241253502547124992486723111659750437934050351620 390 1675656415590060208046444241082347074730208325384658594650547044165906525820345609 391 2071225236602952793902007790219271195356959598947154838012102874041125492845521420 392 4386925449481596813043892377274329747138896450242894608307145525352375798063451929 393 5422538067783073209994896272383965344817376249716472027313196962372938544486212638 394 11485119932854730231085232890740642166686481025344025230270889531891220868370010176 395 14196388966746266836082681026932624839095169150202261243927488013077690140613116496 396 30068434349082593880211806294947596752920546625789181082505523070321286807046578601 397 37166628832455727298253146808413909172468131200890311704469267076860131877353136848 398 78720183114393051409550185994102148092075158852023518017245679679072639552769725625 399 97303497530620915058676759398309102678309224452468673869480313217502705491446294050 400 206092114994096560348438751687358847523304929930281372969231515966896631851262598276 401 254743863759407017877777131386513398862459542156515709903971672575647984596985745300 402 539556161867896629635766069067974394477839630938820600890448868221617256001018069201 403 666928093747600138574654634761231093909069402017078455842434704509441248299510941852 404 1412576370609593328558859455516564335910213962886180429702115088697955136151791609329 405 1746040417483393397846186772897179882864748663894719657623332440952675760301547080254 406 3698172949960883356040812297481718613252802257719720688215896397872248152454356758784 407 4571193158702580054963905683930308554685176589667080517027562618348586032605130298912 408 9681942479273056739563577436928591503848192810272981634945574104918789321211278667025 409 11967539058624346767045530278893745781190781105106521893459355414093082337513843816480 410 25347654487858286862649920013304055898291776173099224216620825916884119811179479242289 411 31331424017170460246172685152750928788887166725652485163350503623930660979936401150530 412 66361020984301803848386182602983576191027135709024691014916903645733570112327159059844 413 82026732992887033971472525179359040585470719071850933596592155457698900602295359635108 414 173735408465047124682508627795646672674789630953974848828129885020316590525801997937241 415 214748774961490641668244890385326192967524990489900315626425962749166040826949677754796 416 454845204410839570199139700783956441833341757152899855469472751415216201465078834751881 417 562219591891584891033262145976619538317104252397850013282685732789799221878553673629278 418 1190800204767471585914910474556222652825235640504724717580288369225332013869434506318400 419 1471910000713264031431541547544532421983787766703649724221631235620231624808711343133040 420 3117555409891575187545591722884711516642365164361274297271392356260779840143224684203321 421 3853510410248207203261362496656977727634259047713099159382207974070895652547580355769840 422 8161866024907253976721864694097911897101859852579098174233888699557007506560239546291561 423 10088621230031357578352545942426400760918989376435647753924992686592455332834029724176482 424 21368042664830186742620002359409024174663214393376020225430273742410242679537493954671364 425 26412353279845865531796275330622224555122709081593844102392770085706470345954508816759604 426 55942261969583306251138142384129160626887783327548962502056932527673720532052242317722529 427 69148438609506239017036280049440272904449137868345884553253317570526955705029496726102332 428 146458743243919732010794424792978457706000135589270867280740523840610918916619232998496225 429 181032962548672851519312564817698594158224704523443809557367182625874396769133981361547390 430 383433967762175889781245131994806212491112623440263639340164638994159036217805456677766144 431 473950449036512315540901414403655509570224975701985544118848230307096234602372447358539840 432 1003843160042607937332940971191440179767337734731520050739753393141866189736797137034802209 433 1240818384560864095103391678393267934552450222582512822799177508295414307037983360714072128 434 2628095512365647922217577781579514326810900580754296512879095540431439532992585954426640481 435 3248504704646079969769273620776148294087125692045552924278684294579146686511577634783676546 436 6880443377054335829319792373547102800665364007531369487897533228152452409240960726245119236 437 8504695729377375814204429183935176947708926853554145950036875375442025752496749543636957508 438 18013234618797359565741799339061794075185191441839811950813504144025917694730296224308717225 439 22265582483486047472844013931029382549039654868616884925831941831746930570978670996127195980 440 47159260479337742867905605643638279424890210317988066364542979203925300674949927946681032441 441 58292051721080766604327612609152970699410037752296508827458950119798765960439263444744630430 442 123464546819215869037975017591853044199485439512124387142815433467749984330119487615734380096 443 152610572679756252340138823896429529549190458388272641556544908527649367310339119338106695312 444 323234379978309864246019447131920853173566108218385095063903321199324652315408534900522107849 445 399539666318187990416088859080135617948161337412521415842175775463149335970578094569575455504 446 846238593115713723700083323803909515321212885143030898048894530130223972616106117085831943449 447 1046008426274807718908127753343977324295293553849291605969982417861798640601395164370619671202 448 2215481399368831306854230524279807692790072547210707599082780269191347265532909816356973722500 449 2738485612506235166308294400951796354937719324135353402067771478122246585833607398542283558100 450 5800205604990780196862608249035513563049004756489091899199446277443817823982623331985089224049 451 7169448411243897780016755449511411740517864418556768600233332016504941116899427031256231003100 452 15185135415603509283733594222826732996356941722256568098515558563140106206414960179598293949649 453 18769859621225458173741971947582438866615873931534952398632224571392576764864673695226409451198 454 39755200641819747654338174419444685426021820410280612396347229411976500795262257206809792624896 455 49140130452432476741209160393235904859329757376048088595663341697672789177694594054422997350496 456 104080466509855733679280929035507323281708519508585269090526129672789396179371811440831083925041 457 128650531736071972049885509232125275711373398196609313388357800521625790768219108468042582600288 458 272486198887747453383504612687077284419103738115475194875231159606391687742853177115683459150225 459 336811464755783439408447367303139922274790437213779851569410059867204583126962731349704750450370 460 713378130153386626471232909025724529975602694837840315535167349146385667049187719906219293525636 461 881783862531278346175456592677294491112997913444730241319872379079987958612669085581071668750820 462 1867648191572412426030194114390096305507704346398045751730270887832765313404709982602974421426681 463 2308540122838051599117922410728743551064203303120410872390207077372759292711044525393510255802092 464 4889566444563850651619349434144564386547510344356296939655645314351910273164942227902703970754409 465 6043836505982876451178310639508936162079611995916502375850748853038289919520464490599459098655454 466 12801051142119139528827854188043596854134826686670845067236665055222965506090116701105137490836544 467 15822969395110577754417009507798064935174632684629096255162039481742110465850348946404867040164272 468 33513586981793567934864213129986226175856969715656238262054349851316986245105407875412708501755225 469 41425071679348856812072717883885258643444286057970786389635369592188041478030582348615142021837360 470 87739709803261564275764785201915081673436082460297869718926384498727993229226106925132988014429129 471 108452245642935992681801144143857710995158225489283262913744069294822013968241398099440559025347810 472 229705542427991124892430142475759018844451277665237370894724803644866993442572912899986255541532164 473 283931665249459121233330714547687874342030390409879002351596838292278000426693611949706535054206068 474 601376917480711810401525642225361974859917750535414242965248026435872987098492631774825778610167361 475 743342750105441371018190999499205912030932945740353744141046445582011987311839437749679046137270396 476 1574425210014144306312146784200326905735301973941005358001019275662751967852904982424491080288969921 477 1946096585066864991821242283949929861750768446811182230071542498453757961508824701299330603357605118 478 4121898712561721108534914710375618742345988171287601831037809800552382916460222315498647462256742400 479 5094947005095153604445535852350583673221372394693192946073581049779261897214634666148312763935544960 480 10791270927671019019292597346926529321302662539921800135112410125994396781527761964071451306481257281 481 13338744430218595821515365273101821157913348737268396608149200650884027730135079297145607688449029760 482 28251914070451335949342877330403969221561999448477798574299420577430807428123063576715706457187029441 483 34921286285560633860100559966954879800518673817111996878374020902872821293190603225288510301411544322 484 73964471283682988828736034644285378343383335805511595587785851606298025502841428766075668065079831044 485 91425114426463305758786314627762818243642672714067594026972862057734436149436730378719923215785603204 486 193641499780597630536865226602452165808588007968056988189058134241463269080401222721511297738052463689 487 239354056993829283416258383916333574930409344325090785202544565270330487155119587910871259345945265292 488 506960028058109902781859645163071119082380688098659368979388551118091781738362239398458225149077560025 489 626637056555024544489988837121237906547585360261204761580660833753257025315922033353893854822050192670 490 1327238584393732077808713708886761191438554056327921118749107519112812076134685495473863377709180216384 491 1640557112671244350053708127447380144712346736458523499539437935989440588792646512150810305120205312720 492 3474755725123086330644281481497212455233281480885103987267934006220344446665694247023131907978463089129 493 4295034281458708505671135545220902527589454849114365737037652974215064741062017503098537060538565745488 494 9097028590975526914124130735604876174261290386327390843054694499548221263862397245595532346226209051001 495 11244545731704881166959698508215327438056017810884573711573520986655753634393405997144800876495491923746 496 23816330047803494411728110725317416067550589678097068541896149492424319344921497489763465130700164063876 497 29438602913655934995207959979425079786578598583539355397682909985752196162118200488335865568947910025748 498 62351961552434956321060201440347372028390478647963814782633753977724736770902095223694863045874283140625 499 77071263009262923818664181430059911921679777939733492481475208970600834851961195467862795830348238153500 500 163239554609501374551452493595724700017620846265794375806005112440749890967784788181321124006922685358001 501 201775186114132836460784584310754655978460735235661122046742716926050308393765385915252521922096804434750 502 427366702276069167333297279346826728024472060149419312635381583344524936132452269320268508974893772933376 503 528254295333135585563689571502204056013702427767249873658752941807550090329334962277894769935942175150752 504 1118860552218706127448439344444755484055795334182463562100139637592824917429572019779484402917758633442129 505 1382987699885273920230284130195857512062646548066088498929516108496599962594239500918431787885729721017504 506 2929214954380049215012020753987439724142913942397971373665037329433949816156263790018184699778382127393009 507 3620708804322686175127162819085368480174237216431015623129795383682249797453383540477400593721246987901762 508 7668784310921441517587622917517563688372946493011450558894972350709024531039219350275069696417387748736900 509 9479138713082784605151204327060247928460065101226958370459870042550149429765911120513769993278011242687780 510 20077137978384275337750847998565251340975925536636380303019879722693123776961394260807024389473781118817689 511 24816707334925667640326450162095375305205958087249859488249814743968198491844349821063909386112786740161580 512 52562629624231384495664921078178190334554830116897690350164666817370346799844963432146003472003955607716169 513 64970983291694218315828146159225877987157809160522620094289574189354446045767138342677958165060348977796958 514 137610750894309878149243915235969319662688564814056690747474120729417916622573496035630986026538085704330816 515 170096242540156987307157988315582258656267469394318000794618907824095139645457065206969965109068260193229296 516 360269623058698249952066824629729768653510864325272381892257695370883403067875524674746954607610301505276281 517 445317744328776743605645818787520897981644599022431382289567149282930972890604057278231937162144431601890928 518 943198118281784871706956558653219986297844028161760454929298965383232292581053077988609877796292818811498025 519 1165856990446173243509779468046980435288666327672976146074082540024697779026355106627725846377365034612443490 520 2469324731786656365168802851329930190240021220160008982895639200778813474675283709291082678781268154929217796 521 3052253227009742986923692585353420407884354383996497055932680470791162364188461262604945601969950672235439540 522 6464776077078184223799451995336570584422219632318266493757618636953208131444798049884638158547511645976155361 523 7990902690583055717261298288013280788364396824316515021723958872348789313539028681187110959532486982093875132 524 16925003499447896306229553134679781563026637676794790498377216710080810919659110440362831796861266782999248289 525 20920454844739424164860202278686421957208836088953048009239196146255205576428624780956387276627510274046185854 526 44310234421265504694889207408702774104657693398066105001374031493289224627532533271203857232036288703021589504 527 54770461843635216777319308548045985083262111442542629005993629566416827415746845661682050870350043840044682432 528 116005699764348617778438069091428540750946442517403524505744877769786862962938489373248739899247599326065520225 529 143390930686166226167097723365451533292577498238674839008741692552995276670811912204089765334422621246087861440 530 303706864871780348640424999865582848148181634154144468515860601816071364261282934848542362465706509275174971169 531 375402330214863461723973861548308614794470383273481888020231448092569002596688890950587245132917819898218901890 532 795114894850992428142836930505320003693598459945029881041836927678427229820910315172378347497871928499459393284 533 982816059958424159004823861279474311090833651581770825051952651724711731119254760647671970064330838448568844228 534 2081637819681196935788085791650377162932613745680945174609650181219210325201448010668592680027909276223203208681 535 2573045849660409015290497722290114318478030571471830587135626507081566190761075390992428665060074695447487630796 536 5449798564192598379221420444445811485104242777097805642787113615979203745783433716833399692585855900170150232761 537 6736321489022802886866669305590868644343258062833720936354926869519986841163971412329614025115893247893894048158 538 14267757872896598201876175541687057292380114585612471753751690666718400912148853139831606397729658424287247489600 539 17635918617407999645309510194482491614551743617029332221929154101478394332730838845996413410287605048234194513680 540 37353475054497196226407106180615360392036100979739609618467958384175998990663125702661419500603119372691592236041 541 46171434363201196049061861277856606199311972788254275729432535434915196157028545125659626205746921896808689492880 542 97792667290594990477345143000159023883728188353606357101652184485809596059840523968152652104079699693787529218521 543 120878384472195588501876073639087326983384174747733494966368452203267194138354796530982465206953160642191873964962 544 256024526817287775205628322819861711259148464081079461686488595073252789188858446201796536811635979708670995419524 545 316463719053385569456566359639405374750840551454946209169672821174886386258035844467287769415112560029766932402004 546 670280913161268335139539825459426109893717203889632027957813600733948771506734814637236958330828239432225457040049 547 828512772687961119867823005279128797269137479617105132542650011321391964635752736870880843038384519447108923241052 548 1754818212666517230212991153558416618422003147587816622186952207128593525331345997709914338180848738588005375700625 549 2169074599010497790146902656197981017056571887396369188458277212789289507649222366145354759700040998311559837321150 550 4594173724838283355499433635215823745372292238873817838603043020651831804487303178492506056211717976331790670061824 551 5678711024343532250572884963314814253900578182572002432832181627046476558311914361565183436061738475487570588722400 552 12027702961848332836285309752089054617694873569033636893622176854826901888130563537767603830454305190407366634484849 553 14867058474020098961571752233746461744645162660319638110038267668350140167286520718550195548485174428151151928846048 554 31488935160706715153356495621051340107712328468227092842263487543828873859904387434810305435151197594890309233392721 555 38922464397716764634142371737924570980034909798386911897282621378003943943547647794085403209393784808965885197815746 556 82439102520271812623784177111064965705442111835647641633168285776659719691582598766663312474999287594263561065693316 557 101900334719130194940855362980027251195459566734841097581809596465661691663356422663706014079696179998746503664601188 558 215828372400108722717996035712143557008614007038715832057241369786150285214843408865179631989846665187900373963687225 559 266778539759673820188423717202157182606343790406136380848146168018981131046521620197032639029694755187273625795987820 560 565046014680054355530203930025365705320399909280499854538555823581791135952947627828875583494540707969437560825368361 561 698435284559891265624415788626444296623571804483568044962628907591281701476208437927391903009388085563074373723362270 562 1479309671640054343872615754363953558952585720802783731558426100959223122643999474621447118493775458720412308512417856 563 1828527313919999976684823648677175707264371623044567754039740554754863973382103693585143069998469501501949495374098992 564 3872883000240108676087643333066494971537357253127851340136722479295878231979050796035465771986785668191799364711885209 565 4787146657200108664430055157405082825169543064650135217156592756673310218670102642828037306986020418942774112398934704 566 10139339329080271684390314244835531355659486038580770288851741336928411573293152913484950197466581545854985785623237769 567 12532912657680326016605341823538072768244257570905837897430037715265066682628204234898968850959591755326372841822705122 568 26545134987000706377083299401440099095441100862614459526418501531489356487900407944419384820412958969373157992157828100 569 32811591315840869385385970313209135479563229648067378475133520389121889829214510061868869245892754847036344413069180660 570 69496065631921847446859583959484765930663816549262608290403763257539657890408070919773204263772295362264488190850246529 571 85901861289842282139552569116089333670445431373296297527970523452100602805015325950707638886718672785782660397384836860 572 181943061908764835963495452477014198696550348785173365344792788241129617183323804814900227970903927117420306580392911489 573 224893992553685977033271737035058865531773064471821514108778049967179918585831467790254047414263263510311636779085329918 574 476333120094372660443626773471557830158987229806257487743974601465849193659563343524927479648939485989996431550328487936 575 588780116371215648960262641989087262924873762042168244798363626449439152952479077420054503356071117745152249939871152896 576 1247056298374353145367384867937659291780411340633599097887131016156417963795366225759882210975914530852568988070592552321 577 1541446356559960969847516188932202923242848221654683220286312829381137540271605764469909462653950089725145113040528128768 578 3264835775028686775658527830341420045182246792094539805917418447003404697726535333754719153278804106567710532661449169025 579 4035558953308667260582285924807521506803670902921881416060574861693973467862338215989673884605779151430283089181713233410 580 8547451026711707181608198623086600843766329035650020319865124324853796129384239775504275248860497788850562609913754954756 581 10565230503366040811899341585490361597168164487110961027895411755700782863315408883499112191163387364565704154504611571460 582 22377517305106434769166068038918382486116740314855521153677954527557983690426183992758106593302689259983977297079815695241 583 27660132556789455175115738831663563284700822558411001667625660405408375122083888434507662688884382942266829374332121480972 584 58585100888607597125890005493668546614583891908916543141168739257820154941894312202770044531047569991101369281325692130969 585 72415167167002324713447874909500328256934303188122043974981569460524342502936256420023875875489761462234783968491752871454 586 153377785360716356608503948442087257357634935411894108269828263245902481135256752615552026999840020713320130546897260697664 587 189585368944217518965227885896837421486102087005955130257319047976164652386724880825563964937584901444437522531143137133392 588 401548255193541472699621839832593225458320914326765781668316050479887288463875945643886036468472492148859022359366089962025 589 496340939665650232182235782781011936201371957829743346796975574467969614657238386056668018937264942871077783624937658528720 590 1051266980219908061490361571055692419017327807568403236735119888193759384256371084316106082405577455733256936531201009188409 591 1299437450052733177581479462446198387118013786483274910133607675427744191584990277344440091874209927168795828343669838452770 592 2752252685466182711771462873334484031593662508378443928537043614101390864305237307304432210748259875050911787234236937603204 593 3401971410492549300562202604557583225152669401620081383603847451815262960097732445976652256685364838635309701406071856829588 594 7205491076178640073824027048947759675763659717566928548876010954110413208659340837597190549839202169419478425171509803621201 595 8906476781424914724105128351226551288339994418376969240677934680018044688708207060585516678181884588737133275874545732035996 596 18864220543069737509700618273508794995697316644322341718090989248229848761672785205487139438769346633207523488280292473260401 597 23317458933782194871753182449122070639867313853510826338429956588238871106026888735779897777860288927576090126217565339278398 598 49387170553030572455277827771578625311328290215400096605396956790579133076359014778864227766468837730203092039669367616160000 599 61045900019921669891154418996139660631261947142155509774611935084698568629372459146754176655398982193991137102778150285799200 600 129297291116021979856132865041227080938287554001877948098099881123507550467404259131105543860637166557401752630727810375219601 601 159820241125982814801710074539296911253918527572955702985405848665856834782090488704482632188336657654397321182116885518119200 602 338504702795035367113120767352102617503534371790233747688902686579943518325853762614452403815442661942002165852514063509498801 603 418414823358026774513975804621751073130493635576711599181605610912871935716899006966693719909610990769200826443572506268558402 604 886216817269084121483229437015080771572315561368823294968608178616323004510157028712251667585690819268604744926814380153276804 605 1095424228948097508740217339325956308137562379157179094559410984072758972368606532195598527540496314653205158148600633287556004 606 2320145749012216997336567543693139697213412312316236137216921849269025495204617323522302598941629795863812068927929076950331609 607 2867857863486265751706676213356117851282193501894825684496627341305404981388920589620101862711877953190414648002229393594109612 608 6074220429767566870526473194064338320067921375579885116682157369190753481103694941854656129239198568322831461856972850697718025 609 7508149361510699746379811300742397245709018126527297958930471039843455971798155236664707060595137544918038785858087547494772830 610 15902515540290483614242852038499875262990351814423419212829550258303234948106467502041665788775965909104682316642989475142822464 611 19656590221045833487432757688871073885844860877687068192294785778224962934005545120374019319073534681563701709572033248890208880 612 41633326191103883972202082921435287468903134067690372521806493405718951363215707564270341237088699158991215488071995574730749369 613 51461621301626800715918461765870824411825564506533906617953886294831432830218480124457350896625466499773066342858012199175853808 614 108997463033021168302363396725805987143719050388647698352589929958853619141540655190769357922490131567868964147572997249049425641 615 134728273683834568660322627608741399349631832641914651661566873106269335556649895252998033370802864817755497319002003348637352546 616 285359062907959620934888107255982673962254017098252722535963296470841906061406258008037732530381695544615676954646996172417527556 617 352723199749876905265049421060353373637069933419210048366746733023976573839731205634536749215783127953493425614147997846736203828 618 747079725690857694502300925042142034743043000906110469255299959453672099042678118833343839668654955065978066716367991268203157025 619 923441325565796147134825635572318721561577967615715493438673325965660385962543721650612214276546519042724779523441990191571258940 620 1955880114164613462572014667870443430266874985620078685229936581890174391066628098491993786475583169653318523194456977632191943521 621 2417600776947511536139427485656602791047663969427936431949273244873004584047899959317299893613856429174680912956177972727977572990 622 5120560616802982693213743078569188256057581955954125586434509786216851074157206176642637519758094553893977502867002941628372673536 623 6329361005276738461283456821397489651581413940668093802409146408653353366181156156301287466565022768481317959345091927992361460032 624 13405801736244334617069214567837121337905870882242298074073592776760378831404990431435918772798700492028613985406551847252926077089 625 16570482238882703847710942978535866163696577852576344975278165981087055514495568509586562506081211876269272965079097811249106807104 626 35096844591930021157993900624942175757660030690772768635786268544064285420057765117665118798638006922191864453352652600130405557729 627 43382085711371373081849372114210108839508319617060941123425351534607813177305549372458400051678612860326500935892201505754958961282 628 91884732039545728856912487306989405935074221190076007833285212855432477428768304921559437623115320274546979374651405953138290596100 629 113575774895231415397837173364094460354828380998606478394997888622736384017421079607788637648954626704710229842597506706015770076740 630 240557351526707165412743561296026042047562632879455254864069370022233146866247149647013194070707953901449073670601565259284466230569 631 297345238974322873111662147978073272224976823378758494061568314333601338874957689450907512895185267253804188591900318612292351268940 632 629787322540575767381318196581088720207613677448289756758922897211266963169973144019480144589008541429800241637153289824715108095609 633 778459942027737203937149270570125356320102089137669003789707054378067632607451988744933901036601175056702335933103449130861283730078 634 1648804616095020136731211028447240118575278399465414015412699321611567742643672282411427239696317670387951651240858304214860858056256 635 2038034587108888738699785663732302796735329444034248517307552848800601558947398276783894190214618257916302819207410028780291499921296 636 4316626525744484642812314888760631635518221520947952289479175067623436264761043703214801574499944469734054712085421622819867466073161 637 5335643819298929012162207720626783033885886242965076548132951492023737044234742841606748669607253598692206121689126637210013216033808 638 11301074961138433791705733637834654787979386163378442853024825881258741051639458827232977483803515738814212485015406564244741540163225 639 13968896870787898297786837498148046304922329284860981127091301627270609573756830248036351818607142538160315545859969882849748148180130 640 29586598357670816732304886024743332728419936969187376269595302576152786890157332778484130876910602746708582742960798069914357154416516 641 36571046793064765881198304773817355880881101611617866833140953389788091677035747902502306786214174015788740515890783011339231228506580 642 77458720111874016405208924436395343397280424744183685955761081847199619618832539508219415146928292501311535743866987645498329923086321 643 95744243508406399345808076823304021337720975549992619372331558542093665457350413459470568540035379509205906001812379151167945537339612 644 202789561977951232483321887284442697463421337263363681597687942965446071966340285746174114563874274757226024488640164866580632614842449 645 250661683732154432156225925696094708132281825038359991283853722236492904695015492475909398833891964511828977489546354442164605383512254 646 530909965821979681044756737416932748992983587045907358837302747049138596280188317730302928544694531770366537722053506954243567921441024 647 656240807688056897122869700264980103059124499565087354479229608167385048627696063968257627961640514026281026466826684175325870613197152 648 1389940335487987810650948324966355549515529423874358394914220298181969716874224667444734671070209320553873588677520355996150071149480625 649 1718060739332016259212383175098845601045091673656902072153835102265662241188072699428863485051029577567014101910933698083813006456079200 650 3638911040641983750908088237482133899553604684577167825905358147496770554342485684603901084665933429891254228310507561034206645527000849 651 4497941410307991880514279825031556700076150521405618861982275698629601674936522034318332827191448218674761279265974410076113148755040450 652 9526792786437963442073316387480046149145284629857145082801854144308341946153232386366968582927590969119889096254002327106469865431521924 653 11775763491591959382330456299995824499183359890559954513792991993623142783621493403526134996523315078457269735886989532144526439809042148 654 24941467318671906575311860924958004547882249204994267422500204285428255284117211474497004664116839477468413060451499420285202950767564921 655 30829349064467886266477089074955916797473929150274244679396700282239826675927958176260072162378497016697047928394994186357466170672085996 656 65297609169577756283862266387393967494501462985125657184698758711976423906198402037124045409422927463285350085100495933749138986871172841 657 80712283701811699417100810924871925893238427560262779524397108853096337244162381125254081490612175971633874049297993026927872072207215838 658 170951360190061362276274938237223897935622139750382704131596071850501016434477994636875131564151942912387637194849988380962214009845953600 659 211307502040967211984825343699659860882241353530514093893794626277049185056559185199502172309458030898204574219498984894426150045949561520 660 447556471400606330544962548324277726312364956266022455210089456839526625397235581873501349283032901273877561499449469209137503042666687961 661 553210222421089936537375220174107656753485633031279502156986769978051217925515174473252435437761916722979848609198961656350578065641468720 662 1171718054011757629358612706735609281001472729047684661498672298668078859757228750983628916284946760909245047303498419246450295118154110281 663 1448323165222302597627300316822663109378215545563324412577165683657104468719986338220255134003827719270734971608097900074625584150974844642 664 3067597690634666557530875571882550116692053230877031529285927439164709953874450671077385399571807381453857580411045788530213382311795642884 665 3791759273245817856344525730293881671381161003658693735574510280993262188234443840187512966573721241089225066215094738567526174387283065204 666 8031075017892242043234014008912041069074686963583409926359110018826051001866123262248527282430475383452327693929638946344189851817232818369 667 9926954654515150971406276874058981904765267465412756794146365159322682095983345182342283765717336003996940227037186315627952939010874350972 668 21025627363042059572171166454853573090532007659873198249791402617313443051723919115668196447719618768903125501377871050502356173139902812225 669 25989104690299635057874304891883064042914641392579576646864585196974784099715591706839338330578286770901595614896464208316332642645339987710 670 55045807071233936673279485355648678202521336016036184823015097833114278153305634084756062060728380923257048810203974205162878667602475618304 671 68040359416383754202216637801590210223978656712325973146447390431601670203163429938175731226017524308707846617652206309321044988925145612160 672 144111793850659750447667289612092461517032000388235356219253890882029391408192983138599989734465524000868020929234051564986279829667524042689 673 178131973558851627548775608512887566629021328744398342792477586097830226509774698107687855347474286155221944238060154719646802324130096848768 674 377289574480745314669722383480628706348574665148669883834746574812973896071273315331043907142668191079347013977498180489795960821400096509761 675 466355561260171128444110187737072489663085329520869055230985367861889009326160664384887834816405334156957986096528257849619361983465144934146 676 987756929591576193561499860829793657528691995057774295284985833556892296805626962854531731693539049237173021003260489904401602634532765486596 677 1220934710221661757783554954698329902360234659818208822900478517487836801468707295046975649101741716315652014051524618829211283626265337953668 678 2585981214293983266014777199008752266237501320024653002020210925857702994345607573232551287937948956632172049032283289223408847082198199950025 679 3196448569404814144906554676357917217417618649933757413470450184601621395079961220756039112488819814789998056058045598638014488895330868926860 680 6770186713290373604482831736196463141183811965016184710775646944016216686231195756843122132120307820659343126093589377765824938612061834363481 681 8368410997992780676936109074375421749892621289983063417510872036317027383771176367221141688364717728054342154122612177084832183059727268826910 682 17724578925577137547433718009580637157313934575023901130306729906190947064347979697296815108422974505345857329248484844074065968753987303140416 683 21908784424573527885901772546768348032260245220015432839062165924349460756233567880907385952605333369373028406309790932616482060283850937553872 684 46403550063441039037818322292545448330757991760055518680144542774556624506812743335047323193148615695378228861651865154456372967649900075057769 685 57357942275727802980769208565929622346888114370063235099675625736731354884929527275501016169451282380064743064806760620764613997791825543834704 686 121486071264745979566021248868055707834960040705142654910126898417478926456090250307845154471022872580788829255707110619295052934195712922032889 687 150165042402609881056405853151020519008404097890174272459964711285844603898555013945595662555748513770821200788110490929677359933091625693950242 688 318054663730796899660245424311621675174122130355372446050236152477880154861458007588488140219920002046988258905469466703428785834937238691040900 689 393137184932101840188448350887131934678324179300459582280218508120802456810735514561285971497794258932398859299524712168267465801483051538016020 690 832677919927644719414715024066809317687406350360974683240581559016161538128283772457619266188737133560175947460701289490991304570616003151089809 691 1029246512393695639508939199510375285026568440011204474380690813076562766533651529738262251937634263026375377110463645575125037471357528920097820 692 2179979096052137258583899647888806277888096920727551603671508524570604459523393309784369658346291398633539583476634401769545127876910770762228529 693 2694602352248985078338369247643993920401381140733153840861853931108885842790219074653500784315108530146727272031866224557107646612589535222277438 694 5707259368228767056336983919599609515976884411821680127773944014695651840441896156895489708850137062340442802969201915817644079060116309135595776 695 7054560544353259595506168543421606476177574982188257048204870980250094761837005694222240101007691327413806438985135028096197902366411076746734496 696 14941799008634163910427052110910022270042556314737488779650323519516351061802295160902099468204119788387788825430971345683387109303438156644558801 697 18469079280810793708180136382620825508131343805831617303752759009641398442720798008013219518707965452094692044923538859731486060486643695017926048 698 39118137657673724674944172413130457294150784532390786211177026543853401344964989325810808695762222302822923673323712121232517248850198160798080625 699 48352677298079121529034240604440870048216456435306594863053406048674100566325388329817418455116205028870269695785481551098260279093520008307043650 700 102412613964387010114405465128481349612409797282434869853880756112043852973092672816530326619082547120080982194540165018014164637247156325749683076 701 126588952613426570878922585430701784636518025500088167285407459136380903256255366981439035846640649634516117042432905793563294776793916329903204900 702 268119704235487305668272222972313591543078607314913823350465241792278157574313029123780171161485419057420022910296782932809976662891270816450968601 703 331414180542200591107733515687664483861337620064957906993168971360468609202440712614499689084805743874678081431513235829591624051288228981402571052 704 701946498742074906890411203788459425016826024662306600197514969264790619749846414554810186865373710052179086536350183780415765351426656123603222729 705 867653589013175202444277961632291666947494834694785553694099454945024924351066770862060031407776581989518127252106801695211577377070770614304508254 706 1837719791990737415002961388393064683507399466672005977242079666002093701675226214540650389434635711099117236698753768408437319391388697554358699584 707 2271546586497325016225100369209210516981146884019398754089129393474606163850759599971680405138524002093876300324807169256043108079924082861510953712 708 4811212877230137338118472961390734625505372375353711331528724028741490485275832229067140981438533423245172623559911121444896192822739436539472876025 709 5946986170478799846231023145995339883995945817363410708573288725478793567201212029052981184007795424292110773722314706072917746862701477970228352880 710 12595918839699674599352457495779139193008717659389128017344092420222377754152270472660772554880964558636400633980979595926251259076829612064059928489 711 15569411924939074522467969068776809135006690568070833371630736782961774537752876487187263146884862270782456020842136948962710132508180351049174104930 712 32976543641868886459938899525946682953520780602813672720503553231925642777180979188915176683204360252664029278383027666333857584407749399652706909444 713 40761249604338423721172884060335087521024125886849089406318921623406530046057417432508808256646791388055257288804096140815212650661839575177293961908 714 86333712085906984780464241082060909667553624149051890144166567275554550577390667094084757494732116199355687201168103403075321494146418586894060799841 715 106714336888076196641050683112228453428065687092476434847326028087257815600419375810339161623055511893383315845570151473482927819477338374482707780796 716 226024592615852067881453823720236046049140091844341997711996148594738008954991022093339095800991988345403032325121282542892106898031506361029475490081 717 279381761059890166201979165276350272763172935390580215135659162638366916755200709998508676612519744292094690247906358279633570807770175548270829380478 718 591740065761649218863897230078647228479866651383974102991821878508659476287582399185932529908243848836853409774195744225600999199948100496194365670400 719 731430946291594301964886812716822364861453119079264210559651459827842934665182754185186868214503720982900754898148923365417784603833188270329780360640 720 1549195604669095588710237866515705639390459862307580311263469486931240419907756175464458493923739558165157196997465950133910890701812795127553621521121 721 1914911077814892739692681272874116821821186421847212416543295216845161887240347552557051928030991418656607574446540411816619783003729389262718511701440 722 4055846748245637547266816369468469689691512935538766830798586582285061783435686127207442951862974825658618181218202106176131672905490284886466498892961 723 5013302287153083917113157005905528100602106146462373039070234190707642727055859903485968915878470534986921968441472312084441564407354979517825754743682 724 10618344640067817053090211241889703429684078944308720181132290259923944930399302206157870361665184918810697346657140368394484128014658059531845875157764 725 13124995783644359011646789744842467479985132017539906700667407355277766293927232157900854819604420186304158330877876524436704910218335549290758752529604 726 27799187171957813612003817356200640599360723897387393712598284197486773007762220491266168133132579930773473858753218999007320711138483893709071126580329 727 34361685063779993117827212228621874339353289906157347062931987875125656154725836570216595542934790023925553024192157261225673166247651668354450502845132 728 72779216875805623782921240826712218368398092747853460956662562332536374092887359267640634037732554873509724229602516628627478005400793621595367504583225 729 89960059407695620341834846941023155538074737700932134488128556270099202170250277552748931809199949885472500741698595259240314588524619455772592756005790 730 190538463455459057736759905123936014505833554346172989157389402800122349270899857311655733980065084689755698830054330886875113305063896971077031387169344 731 235518493159306867907677328594447592274870923196639056401453680935171950356024996088030199884665059632491949200903628516495270599326206698963327765172240 732 498836173490571549427358474545095825149102570290665506515505646067830673719812212667326567902462699195757372260560476031997861909790897291635726656924809 733 616595420070224983381197138842319621286538031888985034716232486535416648897824710711341667844795229012003346861012290290245497209454000641117390539510928 734 1305970057016255590545315518511351460941474156525823530389127535403369671888536780690323969727323012897516417951627097209118472424308794903830148583605081 735 1614267767051368082235914087932511271584743172470316047747243778671077996337449136045994803649720627403518091382133242354241221029035795224388843853360546 736 3419073997558195222208588080988958557675319899286805084651876960142278341945798129403645341279506339496791881594320815595357555363135487419854719093890436 737 4226207881083879263326545124955214193467691485521963108525498849477817340114522697426642743104366653198550927285387436772478165877653385032049141020570708 738 8951251935658330076080448724455524212084485541334591723566503345023465353948857607520612054111196005592859226831335349576954193665097667355734008698066225 739 11064355876200269707743721286933131308818331284095573277829252769762374024006118956233933425663379332192134690474029067963193276603924359871758579208351580 740 23434681809416795006032758092377614078578136724716970086047633074928117719900774693158190821054081677281785798899685233135505025632157514647347307000308241 741 28966859747516929859904618735844179732987302366764756724962259459809304731903834171275157533885771343377853144136699767117101663934119694583226596604484030 742 61352793492592054942017825552677318023649924632816318534576395879760887805753466471953960409051049026252498169867720349829560883231374876586307912302858496 743 75836223366350519871970134920599407890143575816198696897057525609665540171705383557591539175993934697941424741936070233388111715198434723877921210605100512 744 160623698668359369820020718565654339992371637173731985517681554564354545697359624722703690406099065401475708710703475816353177624061967115111576429908267249 745 198541810351534629756005786025954043937443425081831333966210317369187315783212316501499459994096032750446421081671510933047233481661184477050537035210817504 746 420518302512486054518044330144285701953464986888379638018468267813302749286325407696157110809246147178174627962242707099229971988954526468748421377421943249 747 519789207688253369396047223157262723922186699429295305001573426497896407177931565946906840806294163553397838503078462565753588729785118707273689895027352002 748 1100931208869098793734112271867202765868023323491406928537723248875553702161616598365767642021639376133048175176024645481336738342801612291133687702357562500 749 1360825812713225478432135883445834127829116673206054581038509962124501905750582381339221062424786457909747094427563876764213532707694171644770532649871238500 750 2882275324094810326684292485457322595650604983585841147594701478813358357198524387401145815255671981220969897565831229344780243039450310404652641729650744249 751 3562688230451423065900360427180239659565163320188868438113956459875609310073815578070756346468065210175843444779613167726887009393297396227037908054586363500 752 7545894763415332186318765184504765021083791627266116514246381187564521369433956563837669803745376567529861517521469042553003990775549318922824237486594670249 753 9327238878641043719268945398094884850866373287360550733303359417502326024470864352873047976979409172617783239911275626416447495472198017036343191513887851998 754 19755408966151186232272003068056972467600769898212508395144442083880205751103345304111863595980457721368614654998575898314231729287197646363820070730133266496 755 24419028405471708091906475767104414893033956541892783761796121792631368763338777480548387584470162307677506274954213711522455477023296654881991666487077192496 756 51720332135038226510497244019666152381718518067371408671186945064076095883876079348497920984195996596575982447474258652389691197086043620168635974703805129241 757 63929846337774080556450481903218359828235496338317800552085005960391780265545468088772114776431077750414735584951365508150918935597691947609631807947343725488 758 135405587438963493299219728990941484677554784303901717618416393108348081900524892741381899356607532068359332687424200058854841861970933214142087853381282121225 759 167370510607850533577444969942550664591672532473060617894458896088543972033297626785767956744823070943566700479899882812930301329769779187946903757354953983970 760 354496430181852253387161942953158301650945834844333744184062234260968149817698598875647777085626599608502015614798341524174834388826756022257627585440041234436 761 438181685485777520175884427924433633946782101080864053131291682305240135834347412268531755458038135080285365854748282930639985053711645616231079464117518226420 762 928083703106593266862266099868533420275282720229099514933770309674556367552570903885561431900272266757146714156970824513669661304509334852630794902938841582081 763 1147174545849482026950208313830750237248673770769531541499416150827176435469744610019827309629291334297289397084344965978989653831365157660746334634997600695292 764 2429754679137927547199636356652441959174902325842964800617248694762700952840014112781036518615190200662938126856114132016834149524701248535634757123376483511809 765 3003341952062668560674740513567817077799239211227730571366956770176289170574886417790950173429835867811582825398286615006328976440383827366007924440875283859454 766 6361180334307189374736642970088792457249424257299794886917975774613546490967471434457548123945298335231667666411371571536832787269594410754273476467190608953344 767 7862851310338523655074013226872700996149043862913660172601454159701691076254914643353023210660216269137459079110514879039997275489786324437277438687628250883072 768 16653786323783640577010292553613935412573370446056419860136678629077938520062400190591607853220704805032064872378000582593664212284081983727185672278195343348225 769 20585211978952902404547299167050285910647892377513249946437405708928784058189857512268119458550812939600794411933258022113662850028975145945824391622009468789760 770 43600178637043732356294234690753013780470687080869464693492060112620269069219729137317275435716816079864526950722630176244159849582651540427283540367395421091329 771 53892784626520183558567884274278156735794633269626089666710762967084661098314657893451335164992222549664924156689259187300991274597139113400195736178400155486210 772 114146749587347556491872411518645105928838690796551974220339501708782868687596787221360218453929743434561515979789889946138815336463872637554664948823990919925764 773 141093141900607648271156353655784184296736007431365019053694883192325199236754116168085886036425854709393978058134519539789310973762442194254762816913190997668868 774 298840070124998937119322999865182304006045385308786457967526445013728336993570632526763379926072414223820020988647039662172286159808966372236711306104577338685961 775 369386641075302761254901176693074396154413389024468967494373886609890936611947690610806322944285341578517010017714299432066941646690187469364092714561172837520396 776 782373460787649254866096588076901806089297465129807399682239833332402142293115110358929921324287499236898546986151229040378043142963026479155468969489741096132121 777 967066781325300635493547176423439004166504159642041883429426776637347610599088955664333082796430170026157051995008378756411513966308120213837515326770327514892318 778 2048280312237948827478966764365523114261847010080635741079193054983478089885774698550026384046790083486875619969806647458961843269080113065229695602364645949710400 779 2531813702900599145225740352577242616345099089901656682793906443302151895185319176382192925445005168499954145967310836837167600252234173172148453265749809707156560 780 5362467475926197227570803705019667536696243565112099823555339331618032127364208985291149230816082751223728312923268713336507486664277312716533617837604196752999081 781 6628374327376496800183673881308288844868793110062928164952292553269108074956868573482245693538585335473705385906924131755091286790394399302607844470479101606577360 782 14039122115540642855233444350693479495826883685255663729586824939870618292206852257323421308401458170184309318799999492550560616723751825084371157910447944309286841 783 17353309279228891255325281291347623918261280240287127812062971216505172329685286544064544155170750837921162011753461558428106260118949024735675080145687495112575522 784 36754898870695731338129529347060770950784407490654891365205135487993822749256347786679114694388291759329199643476729764315174363506978162536579855893739636174861444 785 45431553510310176965792169992734582909915047610798455271236621096246408914098991058711386771973667178289780649353460543529227493566452674904417395966583383731149204 786 96225574496546551159155143690488833356526338786709010366028581524110849955562191102713922774763417107803289611630189800394962473797182662525368409770770964215297489 787 118941351251701639642051228686856124811483862592108238001646892072234054412611686632069616160750250696948179936306920072159576220580408999977577107754062656080872092 788 251921824618943922139335901724405729118794608869472139732880609084338727117430225521462653629901959564080669191413839636869713057884569825039525373418573256471031025 789 311392500244794741960361516067833791524536540165526258733704055120455754323736068837497461710277084912554759159567299672949501168174774325028313927295604584511467070 790 659539899360285215258852561482728353999857487821707408832613245728905331396728485461674038114942461584438717962611329110214176699856526812593207710484948805197795584 791 815236149482682586239033319516645249762125757904470538199465273289133208558596519880422768970081004040716097542394978946688927283943913975107364674132751097453529120 792 1726697873461911723637221782723779332880777854595650086764959128102377267072755230863559460714925425189235484696420147693772817041685010612740097758036273159122355729 793 2134315948203253016756738442482101957761840733547885355864691764746943871352053490803770845199965927209593533467617637167117280683656967600293780095102648707849120288 794 4520553721025449955652812786688609644642476075965242851462264138578226469821537207129004344029833813983267736126649113971104274425198505025627085563623870672169271601 795 5587711695127076464031182007929660623523396442739185529394610020951698405497563952530889766629816777588064502860457932554662914767026988825773975611175195026093831746 796 11834963289614438143321216577342049601046650373300078467621833287632302142391856390523453571374576016760567723683527194219540006233910504464141158932835338857385459076 797 14628819137177976375336807581306879912808348594669671232319138298108151345140638366788898454689484405554599975113756160496871463617423998877028146738422936370432374948 798 30984336147817864474310836945337539158497475043934992551403235724318679957354031964441356370093894236298435434923932468687515744276533008366796391234882145899987105625 799 38298745716406852661979240735990979114901649341269828167562804873372755629924351147835805597438636439075735422480810548935951476085245007805310464604093614085203293100 800 81118045153839155279611294258670567874445774758504899186587873885323737729670239502800615538907106692134738581088270211843007226595688520636248014771811098842575857801 801 100267418012042581610600914626666057431896599429139813270369276322010115544632415076718518337626424911672606292328675486310982964638311024538903247073857905885177504350 802 212369799313699601364523045830674164464839849231579705008360385931652533231656686543960490246627425840105780308340878166841505935510532553541947653080551150627740467776 803 262503508319720892169823503144007193180788148946149611643545024092657591003972894082319749415440638295942083454505215909996997417829688065811399276617480103570329219952 804 555991352787259648813957843233351925520073772936234215838493283909633861965299820129080855200975170828182602343934364288681510579935909139989594944469842353040645545529 805 687243106947120094898869594805355522110467847409309021660265795955962657467286267170240729908695489976153644071186972243680009288850753172895294582778582404825810155504 806 1455604259048079345077350483869381612095381469577122942507119465797249052664242773843282075356298086644442026723462214699203025804297194866426837180328975908494196168809 807 1799225812521639392526785281272059373150615393281777453337252363775230381397885907428402440310645831632518848759055700821043030448722571452874484471718267110907101246562 808 3810821424356978386418093608374792910766070635795134611682865113482113296027428501400765370867919089105143477826452279808927566832955675459290916596517085372441942960900 809 4710434330617798082681486249010822597341378332436023338351491295369728486726371455114966591023242004921402902205980130219449082057316961185728158832376218927895493584180 810 9976860014022855814176930341254997120202830437808280892541475874649090835418042730359014037247459180670988406755894624727579674694569831511445912609222280208831632713889 811 12332077179331754855517673465760408418873519604026292561717221522333955078781228457916497332759080183131689857858884689837304215723228312104309992025410389672779379505980 812 26119758617711589056112697415390198449842420677629708065941562510465159210226699689676276740874458452907821742441231594373811457250753819075046821231149755254052955180769 813 32285797207377466483871534148270402659279180479642854346800173271632136749617313918634525407253998544473666671370673939292463565112367975127201817243854950090442644933758 814 68382415839111911354161161904915598229324431595080843305283211656746386795262056338669816185375916178052476820567800158393854697057691625713694551084226985553327232828416 815 84525314442800644596096928979050799558964021834902270478683298292562455170070713297987078889002915450289310156253137128040086479613875613277295459706154460598548555295296 816 179027488899624145006370788299356596238130874107612821849908072459774001175559469326333171815253290081249608719262168880807752633922321058066036832021531201405928743304481 817 221290146121024467304419252788881996017612885025063957089249721606055228760594825975326711259754747806394263797388737444827795873729258864704684561874608431705203020952128 818 468700050859760523664951202993154190485068190727757622244441005722575616731416351640329699260383954065696349337218706484029403204709271548484415944980366618664458997085025 819 579345123920272757317160829387595188493874633240289600789065866525603231111713764627993054890261327968893481235913075206443301141573900980836758225917670834517060507561090 820 1227072663679657425988482820680105975217073698075660044883414944707952849018689585594655925965898572115839439292393950571280456980205493587387211002919568654587448247950596 821 1516745225639793804647063235373903569464011014695804845277947877970754464574546467908652453411029236100286179910350488174502107550992444077805590115878404071845978501731140 822 3212517940179211754300497259047163735166152903499222512405803828401282930324652405143638078637311762281821968539963145229811967735907209213677217063778339345097885746766761 823 3970890552999108656624028876734115519898158410847124935044777767386660162611925639097964305342826380331965058495138389317063021511403431252580012121717541381020874997632332 824 8410481156857977836913008956461385230281385012422007492333996540495895941955267629836258309946036714729626466327495485118155446227516134053644440188415449380706208992349689 825 10395926433357532165225023394828442990230464217845569959856385424189226023261230449385240462617449904895608995575064679776686956983217849679934446249274220071216646491165854 826 22018925530394721756438529610336991955678002133766799964596185793086404895541150484365136851200798381907057430442523310124654370946641192947256103501468008797020741230282304 827 27216888747073487839051041307751213450793234242689584944524378505181017907171765709057757082509523334354861928230055650012997849438250117787223326626105118832629064475865232 828 57646295434326187432402579874549590636752621388878392401454560838763318744668183823259152243656358430991545825000074445255807666612407444788123870315988577010356014698497225 829 71254739807862931351928100528425197362149238510223184873716750091353827698254066677788030784911120098168976789115102270262306591331532503681735533629041136426670546936429840 830 150919960772583840540769210013311779954579862032868377239767496723203551338463400985412319879768276911067580044557700025642768628890581141417115507446497722234047302865209369 831 186547330676515306216733260277524378635654481287979969676625871768880465187590434324306335272223836960152068439115251160773921924556347393257983274261018290447382576333424290 832 395113586883425334189905050165385749226986964709726739317847929330847335270722019132977807395648472302211194308673025631672498220059335979463222652023504589691785893897130884 833 488387252221682987298271680304147938544814205353716724156160865215287567864517236295130975031760390782287228528230651212059459182337509676092214289154013734915477182063843028 834 1034420799877692162028945940482845467726381032096311840713776291269338454473702656413521102307177139995566002881461376869374726031287426796972552448624016046841310378826183281 835 1278614425988533655678081780634919436998788134773170202791856723876982238405961274561086589823057335386709617145576702475404455622456181635018659593201022914299048969858104796 836 2708148812749651151896932771283150653952156131579208782823480944477168028150385950107585499525882947684486814335711104976451679873802944411454434693848543550832145242581418961 837 3347456025743917979735973661600610372451550198965793884219409306415659147353366587388128794437411615377841622908499456214153907685031035228963764490449055007981669727510471358 838 7090025638371261293661852373366606494130087362641314507756666542162165629977455193909235396270471703057894440125671938059980313590121406437390751632921614605655125348918073600 839 8763753651243220283529839204166911680355862462124211449866371195369995203654138487603299793489177510746815251579921666167057267432636924051872633878146142109645960212673309280 840 18561928102364132729088624348816668828438105956344734740446518682009328861781979631620120689285532161489196506041304709203489260896561274900717820204916300266133230804172801841 841 22943804927985742870853543950900124668616037187406840465379704279694326463609048875421770586030120916862604131831265542287017894612879736926654137143989371320956210910509456480 842 48595758668721136893604020673083399991184230506392889713582889503865820955368483700951126671586124781409695077998242189550487469099562418264762708981827286192744567063600331921 843 60067661132714008329030792648533462325492249100096309946272741643712984187173008138662011964601185239840997143913874960693996416406002286728089777553821971853222672518855060162 844 127225347903799277951723437670433531145114585562833934400302149829588134004323471471233259325472842182739888727953421859447973146402125979893570306740565558312100470386628193924 845 157259178470156282116238833994700262307860710112882089373438520651444626097909975540564265307773434802660387299910359339794971354605127123257615195517476544238711806646055724004 846 333080285042676696961566292338217193444159526182108913487323559984898581057601930712748651304832401766809971105862023388793431970106815521415948211239869388743556844096284249849 847 411709874277754838019685709335567324598089881238549958174042820310620894106556918483030783958719119168140164755817203058690917647409379083044755808998607660862912747419312111852 848 872015507224230812932975439344218049187363992983492806061668530125107609168482320667012694589024363117690024589632648306932322763918320584354274326979042607918570061902224555625 849 1077870444363108231942818294012001711486408933602767785148689940280418056221760779908528086568383922701760106967541249836277781587623010125876652231478346438350026435611880611550 850 2282966236630015741837360025694436954117932452768369504697682030390424246447845031288289432462240687586260102663035921532003536321648146231646874769697258435012153341610389417024 851 2821901458811569857808769172700437809861136919569753397272027000530633274558725421242553475746432648937140156146806546450142427115459651294585200885436431654187166559416329722800 852 5976883202665816412579104637739092813166433365321615708031377561046165130175052773197855602797697699641090283399475116289078286201026118110586349982112732697117889962928943695449 853 7387833932071601341483489224089311718097001825106492406667391061311481767454415483819132340670914024109660361472878389514149499758755943757878950424830948524211473242637108556848 854 15647683371367433495899953887522841485381367643196477619396450652748071144077313288305277375930852411337010747535389427335231322281430208100112175176640939656341516547176441669321 855 19341600337403234166641698499567497344429868555749723822730146183403812027804521030214843546266309423391840928271828622092306072160808179979051650389056413918447253168494995947746 856 40966166911436484075120757024829431642977669564267817150157974397198048302056887091717976524994859534369941959206693165716615680643264506189750175547810086271906659678600381312516 857 50636967080138101158441606274613180315192603842142679061523047488899954315959147606825398298128014246065862423342607476762768716723668596179276000742338293231130286262847879286388 858 107250817362942018729462317186965453443551641049606973831077472538846073762093347986848652199053726191772815130084690069814615719648363310469138351466789319159378462488624702268225 859 132569300903011069308683120324272043601147942970678313361838996283296050920072921790261351348117733314805746341755993808196000078010197608558776351837958465774943605620048641911420 860 280786285177389572113266194536066928687677253584553104343074443219340172984223156868827980072166319040948503431047377043727231478301825425217664878852557871206228727787273725492161 861 347070935628895106767607754698202950488251225069892261023993941360988198444259617763958655746225185698351376601925373947825231517306924229497053054771537104093700530597298046447870 862 735108038169226697610336266421235332619480119704052339198145857119174445190576122619635288017445230931072695163057441061367078715257112965183856285090884294459307720873196474208256 863 908643505983674250994140143770336807863605732238998469710142827799668544412705931501614615890557823780248383464020128035279694473910575079932382812476652846506157986171845497432192 864 1924537829330290520717742604727639069170763105527603913251363128138183162587505210990077883980169373752269582058124946140374004667469513470333903976420095012171694434832315697132609 865 2378859582322127646214812676612807473102565971647103148106434542038017434793858176740885191925448285642393773790135010158013851904424801010300095382658421435424773427918238445848704 866 5038505449821644864542891547761681874892809196878759400555943527295375042571939510350598363923062890325736051011317397359754935287151427445817855644169400742055775583623750617189569 867 6227935240982708687650297886068085611444092182702310974609160798314383759968868598721040959885787033146932937906384902438761861239363827950967903335498611459768162297582869840113922 868 13190978520134644072910932038557406555507664485108674288416467453747941965128313320061717207789019297224938570975827245938890801193984768867119662956088107213995632316038936154436100 869 16304946140625998416736080981591449361229710576459829775721047852905133845112747619422237687731912813798405039929019697158271731813666682842603614623837412943879713464830371074493060 870 34534430110582287354189904567910537791630184258447263464693458833948450852813000449834553259443995001349079661916164340456917468294802879155541133224094920899931121364493057846118729 871 42686903180895286562557945058706262472245039546677178352553982760401017775369374259545672103309951408248282181880674189036053334201636220576842940536013627371870978096908243383365260 872 90412311811612217989658781665174206819382888290233116105663909048097410593310688029441942570542965706822300414772665775431861603690423868599503736716196655485797731777440237383920089 873 111755763402059861270937754194527338055505408063571705281940900428297919480995375159214778622197941410946441505713002869949888270791241978887925206984203469171733220825894359075602718 874 236702505324254366614786440427612082666518480612252084852298268310343780927119063638491274452184902119117821582401832985838667342776468726642970076924495045557462073967827654305641536 875 292580387025284297250255317524875751694271184644037937493268718524492740667616751218098663763283872824591042335258334420813611478172089716086932680416596780143328684380774833843442896 876 619695204161150881854700539617662041180172553546523138451230895882933932188046502886031880786011740650531164332432833182084140424638982311329406494057288481186588490126042725533004521 877 765985397673793030479828198380099917027308145868542107197865255145180302521854878495081212667653677062826685500062000392490946163725027169372872834265586871258252832316430142454725968 878 1622383107159198278949315178425374040873999180027317330501394419338458015637020445019604367905850319832475671414896666560413753931140478207345249405247370398002303396410300522293372025 879 2005375805996094794189229277615423999387653252961588384100327046911048166897947884267144974239677158363889014164927666756659227013002991792031685822380163833631429812568515593520735010 880 4247454117316443954993244995658460081441824986535428853052952362132440114723014832172781222931539218846895849912257166499157121368782452310706341721684822712820321699104858841347111556 881 5250142020314491352087859634466172081135651613016223045103115885587964198171988774306353710051377798028840356994720999877486734875283948206722184632874904629636036605389116638107479060 882 11119979244790133586030419808550006203451475779578969228657462667058862328532024051498739300888767336708211878321874832937057610175206878724773775759807097740458661700904276001747962641 883 13745050254947379262074349625783092244019301586087080751209020609852844427618018438651916155914456235722632056819235332875800977612848852828134868076244550055276680003598834320801702172 884 29112483617053956803098014429991558528912602352201478832919435639044146870873057322323436679734762791277739785053367332312015709156838183863614985557736470508555663403607969163896776369 885 35985008744527646434135189242883104650922253145245019208523945943970569084682066541649394757691990909139055813462984998749916197963262610277682419595858745536194003405407386324297627454 886 76217471606371736823263623481424669383286331277025467270100844250073578284087147915471570738315521037125007476838227163998989517295307672866071180913402313785208328509919631489942366464 887 94209975978635560040331218102866221708747457849647976874362817222058862826428181186296268117161516491694535383569719663373947616276938978004912390711331686553305330212623324652091180192 888 199539931202061253666692856014282449620946391478874922977383097111176587981388386424091275535211800320097282645461314159684952842729084834734598557182470470847069322126150925305930323025 889 246644919191379033686858465065715560475320120403698911414564505722206019394602477017239409593792558565944550337246173991371926650867554323737054752538136314123721987232462587631975913120 890 522402321999812024176814944561422679479552843159599301662048447083456185660078011356802255867319879923166840459545715315055869010891946831337724490634009098755999637868533144427848602609 891 645724781595501541020244177094280459717212903361448757369330699944559195357379249865421960664216159206139115628168802310741832336325723993206251866903077255817860631484764438243836559170 892 1367667034797374818863751977669985588817712137999922982008762244139191968998845647646315492066747839449403238733175831785482654189946755659278574914719556825420929591479448507977615484804 893 1690529425595125589373874066217125818676318589680647360693427594111471566677535272579026472398855919052472796547260232940853570358109617655881700848171095453329859907221830727099533764388 894 3580598782392312432414440988448534086973583570840169644364238285334119721336458931582144220332923638425042875739981780041392093558948320146498000253524661377506789136569812379504997851801 895 4425863495189875227101378021557096996311742865680493324710952082389855504675226567871657456532351597951279274013611896511818878738003128974438850677610209104171719090180727743054764733996 896 9374129312379562478379570987675616672103038574520585951083952611863167195010531147100117168932023075825725388486769508338693626486898204780215425845854427307099437818229988630537378070601 897 11587061059974500091930259998454165170258910007360832613439428653058094947348144431035945897198198874801365025493575456594603065855899769267434851184659531859185297363320352502064760437598 898 24541789154746375002724271974578315929335532152721588208887619550255381863695134509718207286463145589052133289720326744974688785901746294194148277284038620543791524318120153512107136360000 899 30335319684733625048689401973805398514464987156402004515607333876784429337369206725236180235062245026452815802467114473271990318829696178827865702876368386473384172999780329763139516578800 900 64251238151859562529793244936059331115903557883644178675578906038902978396074872382054504690457413691330674480674210726585372731218340677802229406006261434324275135136130471905784031009401 901 79418897994226375054137945922962030373136051461845180933382572977295193064759475744672594807988536204557082381907767963221367890633188767216162257444445627560967221636020636787353789298800 902 168211925300832312586655462833599677418375141498210947817849098566453553324529482636445306784909095484939890152302305434781429407753275739212539940734745682429033881090271262205244956668201 903 207921374297945500113724435795080692604943167229133538284540385055101149856909220508781604188903363587218431343256189416392113353069870122820621069456968496209517491908281580598921851317602 904 440384537750637375230173143564739701139221866610988664777968389660457681577513575527281415664269872763488995976232705577758915492041486539835390416197975612962826508134683314709950838995204 905 544345224899610125287035361462280047441693450225555433920238582188008256505968185781672217758721554557098211647860800285954972168576421601245700950926459861067585254088824105009411764654004 906 1152941687951079813103863967860619425999290458334755046516056070414919491408011243945398940207900522805527097776395811298495317068371183880293631307859181156459445643313778681924607560317409 907 1425114300400884875747381648591759449720137183447532763476175361508923619660995336836235049087261300084076203600326211441472803152659394680916481783322411086993238270358190734429313442644412 908 3018440526102602064081418760017118576858649508393276474770199821584300792646520156308915404959431695653092297352954728317727035713072065101045503507379567856415510421806652731063871841957025 909 3730997676303044501955109584312998301718718100117042856508287502338762602477017824727032929503062345695130399153117834038463437289401762441503744399040773399912129556985748098278528563279230 910 7902379890356726379140392312190736304576658066845074377794543394337982886531549224981347274670394564153749794282468373654685790070845011422842879214279522412787085622106179511267007965553664 911 9767878728508248630117947104347235455436017116903595806048687145507364187770058137344863739421925737001314993859027290673917508715545892643594751413799909112743150400599053560406272247193280 912 20688699144967577073339758176555090336871324692141946658613430361429647866948127518635126419051751996808157085494450392646330334499462969167483134135458999381945746444511885802737152054703969 913 25572638509221701388398731728728708064589333250593744561637773934183329960833156587307558288762714865308814582423964037983289088857235915489280509842358953938317321644811412582940288178300608 914 54163717544546004840878882217474534706037316009580765598045747689950960714312833330924031982484861426270721462200882804284305213427543896079606523192097475733050153711429477896944448198558241 915 66950036799156855535078248081838888738331982634877637878864634657042625694729411624577811126866218858925128753412864823275949757856161853824246778113276952702208814533835184188414592287708546 916 141802453488670437449296888475868513781240623336600350135523812708423234275990372474136969528402832282004007301108198020206585305783168719071336435440833427817204714689776547888096192540970756 917 175277471888248865216836012516787958150406614654039169074956130036944547123355078286425875091835941711466571677814630431844560184711249645983459824497471904168309121956694139982303488684825028 918 371243642921465307507011783210131006637684554000220284808525690435318742113658284091486876602723635419741300441123711256335450703921962261134402783130402807718563990357900165767344129424354025 919 458882378865589740115429789468524985712887861327239869346003755453791015675335823234699814148641606275474586280031026472257730796277587084126132695379138759802718551336247235758495873766766540 920 971928475275725485071738461154524506131813038664060504290053258597532992064984479800323660279768073977219894022262935748799766805982718064331871913950374995338487256383923949413936195732091321 921 1201369664708520355129453355888786998988256969327680438963055136324428499902652391417673567354088877114957187162278448984928632204121511606394938261639944375239846532052047567293184132615474590 922 2544541782905711147708203600253442511757754561991961228061634085357280234081295155309484104236580586511918381625665095990063849714026191931861212958720722178296897778793871682474464457771919936 923 3145226615259971325272930278197836011251883046655801447543161653519494484032621351018320887913625025069396975206804320482528165816086947735058682089540694365916821044819895466121056524079657232 924 6661696873441407958052872339605803029141450647311823179894848997474307710178900986128128652429973685558535250854732352221391782336095857731251766962211791539552206079997691098009457177583668489 925 8234310181071393620689337478704721034767392170639723903666429824234054952195211661637289096386786198093233738458134512462655865244139331598781108006982138722510616602407638831069985439623497104 926 17440548837418512726450413418563966575666597379943508311622912907065642896455407803074901853053340470163687370938531960674111497294261381261894087927914652440359720461199201611553907074979085529 927 21557703927954209536795082157916327093050293465263370263456127819182670372553013633893546401246733569210304240167599216905439429916331047061284641931405721801615028762403021027088899794790834082 928 45659949638814130221298367916086096697858341492518701754973889723722620979187322423096576906730047724932526861960863529800942709546688286054430496821532165781526955303599913736652264047353588100 929 56438801602791234989695908995044260244383488225150386886701953633313956165463829240043350107353414509537678982044663138253662424504853809585072817787235026682334469684801424250196713944749005140 930 119539300079023877937444690329694323517908427097612596953298756264102220041106559466214828867136802704633893214944058628728716631345803476901397402536681844904221145449600539598402885067081678769 931 147758700880419495432292644827216453640100171210187790396649733080759198123838474086236503920813509959402732705966390197855547843598230381693933811430299358245388380292001251723501242039456181340 932 312957950598257503591035703072996873855866939800319089104922379068584039144132355975547909694680360388969152782871312356385207184490722144649761710788513368931136481045201705058556391153891448209 933 386837301038467251307182025486605100675917025405412984303247245608963638206051593018666161655087115368670519135854507455312981106289837335496728616503663048053830671191202330920307012173619538878 934 819334551715748632835662418889296298049692392303344670361468380941649897391290508460428900216904278462273565133669878440426904922126362957047887729828858261889188297686004575577266288394592665856 935 1012753202234982258489253431632598848387650905006051162513092003746131716494316304969761981044447836146608824701597132168083395475271281624796252038080689785916103633281605741037419794481402435296 936 2145045704548988394915951553594892020293210237109714921979482763756365653029739169405738790956032474997851542618138322964895507581888366726493901478698061416736428412012812021673242474029886549361 937 2651422305666479524160578269411191444487035689612740503236028765629431511276897321890619781478256393071155954968936889048937205319524007538892027497738406309694480228653614892191952371270587767008 938 5615802561931216551912192241895379762829938319025800095576979910327447061697926999756787472651193146531281062720745090454259617823538737222433816706265325988320096938352431489442461133695066982225 939 6941513714764456313992481376600975485073456163832170347194994293142162817336375660702097363390321343066859040205213534978728220483300740991879830455134529143167337052679238935538437319330360865730 940 14702361981244661260820625172091247268196604719967685364751456967225975532064041829864623626997546964595991645544096948397883345888727844940807548640097916548223862403044482446654140927055314397316 941 18173118838626889417816865860391735010733332801883770538348954113797056940732229660215672308692707636129421165646703715887247456130378215436747463867665181119807530929384101914423359586720494830180 942 38491283381802767230549683274378362041759875840877255998677390991350479534494198489837083408341447747256693873911545754739390419842644797599988829214028423656351490270781015850519961647470876209721 943 47577842801116211939458116204574229547126542241819141267851868048249008004860313319944919562687801565321404456734897612683014147907833905318362561147861014216255255735473066807731641440831123624812 944 100771488164163640430828424651043838857083022802664082631280716006825463071418553639646626598026796277174089976190540315820287913639206547859158939001987354420830608409298565104905744015357314231849 945 124560409564721746400557482753330953630646293923573653265206650030949967073848710299619086379370697059834792204557989122161794987593123500518340219575917861528958236277035098508771564735772876044254 946 263823181110688154061935590678753154529489192567114991895164757029125909679761462429102796385738941084265576054660075192721473321074974845977487987791933639606140334957114679464197270398601066485824 947 326103385893049027262214332055418631344812339528901818527768082044600893216685817578912339575424289614182972156939069753802370814871536596236658097579892570370619453095632228718583052766487504507952 948 690698055167900821754978347385215624731384554898680893054213555080552265967865833647661762559190026975622638187789685262344132049585717990073305024373813564397590396462045473287686067180445885225625 949 853749748114425335386085513412924940403790724663131802318097596102852712576208742437117932346902171782714124266259220139245317457021486288191634073163759849582900123009861587646977593563689637479600 950 1808270984393014311202999451476893719664664472128927687267475908212530888223836038513882491291831139842602338508708980594310922827682179124242427085329507053586630854429021740398860931142736589191049 951 2235145858450226978896042208183356189866559834460493588426524706263957244511940409732441457465282225733959400641838590663933581556192922268338244121911386978378080915933952534222349727924581407930850 952 4734114898011142111854020007045465534262608861488102168748214169557040398703642281893985711316303392552184377338337256520588636433460819382653976231614707596362302166825019747908896726247763882347524 953 5851687827236255601302041111137143629195888778718348962961476522689019020959612486760206440048944505419164077659256551852555427211557280516823098292570401085551342624791996015020071590210054586312948 954 12394073709640412024359060569659502883123162112335378818977166600458590307887090807168074642657079037813950793506302788967454986472700279023719501609514615735500275646046037503327829247600555057851521 955 15319917623258539825010081125228074697721106501694553300457904861803099818366897050548177862681551290523532832335931064893732700078478919282131050755799816278275946958442035510837865042705582351007996 956 32448106230910093961223161701933043115106877475518034288183285631818730524957630139610238216654933720889668003180571110381776322984640017688504528596929139610138524771313092762074591016553901291207041 957 40108065042539363873728202264547080463967430726365310938412238062720280434141078664884327147995709366151434419348536642828642673023879477329570053974829047749276498250534110517493523537906692466711038 958 84950244983089869859310424536139626462197470314218724045572690294997601266985799611662640007307722124855053216035410542177873982481219774041794084181272803094915298667893240782895943802061148815769600 959 105004277504359551796174525668413166694181185677401379514778809326357741484056338944104803581305576807930770425709678863592195318993159512706579111168687326969553547793160296041642705571014495049125120 960 222402628718359515616708111906485836271485533467138137848534785253174073275999768695377681805268232653675491644925660516151845624459019304436877723946889269674607371232366629586613240389629545156101761 961 274904767470539291514795374740692419618576126305838827605924189916352944018027938167430083595921021057640876857780499947947943283955599060790167279531232933159384145128946777607434593175136792680664320 962 582257641171988676990813911183317882352259130087195689500031665464524618561013506474470405408496975836171421718741571006277662890895838139268839087659395005928906815029206647976943777366827486652535681 963 719710024907258322748211598553664092161547193240115103302993760422701090570027475558185447206457486364991860147631820980251634532873637669663922727425011472508598887593680036780661073954395882992867842 964 1524370294797606515355733621643467810785291856794448930651560211140399782407040750728033534420222694854838773511299052502681143048228495113369639539031295748112113073855253314344218091710852914801505284 965 1884225307251235676729839420920299856866065453414506482303057091351750327692054488507126258023451438037334703585114962992806960314665313948201600902743801484366412517652093332734548628688050856297939204 966 3990853243220830869076386953747085550003616440296151102454648967956674728660108745709630197852171108728344898815155586501765766253789647200840079529434492238407432406536553295055710497765731257751980169 967 4932965896846448707441306664207235478436649167003404343606177513632549892506135989963193326863896827747012250607713067998169246411122304174940879980806392980590638665362599961422984812109756685900949772 968 10448189434864886091873427239597788839225557464094004376712386692729624403573285486400857059136290631330195922934167707002616155713140446489150599049272180967110184145754406570822913401586340858454435225 969 12914672383288110445594080571701406578443882047595706548515475449545899349826353481382453722568239045203702048238024241001700778918701598576621039039675377457405503478435706551534405807641219201404910110 970 27353715061373827406543894765046280967673055951985862027682511110232198482059747713492940979556700785262242869987347534506082700885631692266611717618382050662923120030726666417413029706993291317611325504 971 33811051253017882629340935050896984256894996975783715301940248835005148156972924454184167840840820307864093894106359655006933090344982491554922237138219739391625871769944519693180232610813900918313780560 972 71612955749256596127758257055541054063793610391863581706335146637966971042605957654077965879533811724456532687027874896515631946943754630310684553805873971021659175946425592681416175719393533094379541289 973 88518481375765537442428724580989546192241108879755439357305271055469545121092419881170049799954221878388579634081054724019098492116245876088145672374983840717472111831397852528006292024800483553536431568 974 187485152186395960976730876401576881223707775223604883091322928803668714645758125248740956659044734388107355191096277155040813139945632198665441943799239862402054407808550111626835497451187307965527298361 975 231744392874278729697945238692071654319828329663482602769975564331403487206304335189325981559021845327301645008136804517050362386003755136709514779986731782760790463724249037890838643463587549742295514146 976 490842500809931286802434372149189589607329715278951067567633639773039172894668418092144904097600391439865532886260956568606807472893141965685641277591845616184504047479224742199090316634168390802202353796 977 606714697247070651651406991495225416767243880110692368952621421938740916497820585686807894877111314103516355390329358827131988665895019534040398667585211507564899279341349261144509638365962165673350110868 978 1285042350243397899430572240045991887598281370613248319611577990515448804038247129027693755633756439931489243467686592550779609278733793698391481888976296986151457734629124114970435452451317864441079763025 979 1588399698866933225256275735793604595981903310668594504087888701484819262287157421871097703072312096983247421162851271964345603611681303465411681222768902739933907374299798745542690271634298947277754818460 980 3364284549920262411489282347988786073187514396560793891267100331773307239220072968990936362803668928354602197516798821083732020363308239129488804389337045342269869156408147602712216040719785202521036935281 981 4158484399353729024117420215885588371178466051895091143311044682515716870363651679926485214339824976846225908098224457065904822169148890862194645000721496712236822843558046975483561176536934676159914344510 982 8807811299517389335037274803920366331964261819069133354189723004804472913621971777945115332777250345132317349082709870700416451811190923690074931279034839040658149734595318693166212669708037743122031042816 983 10887053499194253847095984911863160517553494845016678925845245346062331348803797617908357939947162833555430303131822099233368862895765369121172253779395587396776561156374342180907993257976505081201988215072 984 23059149348631905593622542063772312922705271060646606171302068682640111501645842364844409635528082107042349849731330791017517335070264531940735989447767471779704580047377808476786421968404328026845056193169 985 28502676098229032517170534519703893181482018483154945634224691355671277176047741173798588605501663523820065001297241840634201766518147216501322116337465265478092860625564979567240418597392580567446050300704 986 60369636746378327445830351387396572436151551362870685159716483043115861591315555316588113573806995975994732200111282502352135553399602672132133037064267576298455590407538106737193053235504946337413137536689 987 74620974795492843704415618647248519026892560604448157976828828720951500179339425903487407876557827737904764700759903422669236436658676280382794095233000209037502020720320596520813262534201236621136162687042 988 158049760890503076743868512098417404385749383027965449307847380446707473272300823584919931085892905820941846750602516716038889325128543484455663121745035257115662191175236511734792737738110510985394356416900 989 195360248288249498596076321422041663899195663330189528296261794807183223361970536536663635024171819689894229100982468427373507543457881624647060169361535361634413201535396809995199369005211129295962437760420 990 413779645925130902785775184907855640721096597721025662763825658297006558225586915438171679683871721486830808051696267645764532421986027781234856328170838195048530983118171428467185159978826586618769931714009 991 511459770069255652083813345618876472670694429386120426911956555700598169906572183706503497195957631331777922602187501859451286193714968593558386412851605875865737583885869833464784844481432151266751150594220 992 1083289176884889631613457042625149517777540410135111538983629594444312201404459922729595107965722258639550577404486286221254707940829539859248905862767479328029930758179277773666762742198369248870915438725129 993 1339019061919517457655363715434587754112887624828171752439607872294611286357746014582846856563701074305439538705580037150980351037687024156028099069193282265962799550122212690399155164439085324504291014022238 994 2836087884729537992054595942967592912611524632684308954187063125035930045987792852750613644213295054431820924161762591017999591400502591796511861260131599789041261291419661892533103066616281159993976384461376 995 3505597415689296720882277800684886789667968445098394830406867061183235689166665860042037072495145591584540693514552609593489766919346103874525910794728240922022661066480768237732680648835823822246121891472496 996 7424974477303724344550330786277629220057033487917815323577559780663477936558918635522245824674162904655912195080801486832744066260678235530286677917627320039093853116079707903932546457650474231111013714659001 997 9177773185148372704991469686620072614891017710467012738780993311255095781142251565543264360921735700448182541838077791629488949720351287467549633314991440500105183649320092022798886782068386142234074660395248 998 19438835547181635041596396415865294747559575831069137016545616216954503763688963053816123829809193659535915661080641869480232607381532114794348172492750360328240298056819461819264536306335141533339064759515625 999 24027722139755821394092131259175331055005084686302643385936112872582051654260088836587756010270061509760006931999680765294977082241707758528122989150246080578292889881479507830663979697369334604456102089713250 1000 50891532164241180780238858461318255022621694005289595726059288870200033354507970525926125664753418073951834788161124121607953755883918108852757839560623760945627041054378677553861062461354950368906180563887876