0 0 1 512 2 2247613027 3 721886012928 4 35730104198198 5 699102769400320 6 7778198710037097 7 59067959750815232 8 340263076646454508 9 1589596507531473408 10 6299974404043220015 11 21868102945021138432 12 68055150345468710562 13 193271094422044441088 14 507781330530676989493 15 1247650045547422440960 16 2891995899036669906392 17 6369126725900718203392 18 13405844327118645602043 19 27100541617936354723328 20 52836953426287263670030 21 99704358064430889380352 22 182655001200576608548097 23 325714489894599351029248 24 566670540746391732526788 25 963805191112167338201600 26 1605411677766002681599687 27 2623056872035324621911552 28 4209821679507067980339578 29 6645084530545237187189248 30 10327817586359367428580045 31 15820853463309951170166272 32 23909165457681349016435632 33 35675901288792651094737408 34 52600735770235862517000083 35 76686079830484088425162240 36 110617822082861404595306982 37 157968606848659719989299712 38 223453193463292161997577113 39 313247222414147732074311168 40 435382763351338071485180060 41 600236369812276416388936192 42 821128049839586564037283167 43 1115052617628672846474925568 44 1503568358997555504380599378 45 2013871866068016206191802880 46 2680092320645906327267218277 47 3544843481439280056077327872 48 4661077211162900474838624648 49 6094288623285200768661529088 50 7925129896227135270150700075 51 10252497560961446953903130112 52 13197166686303578917889600702 53 16906054939417832299209353728 54 21557210066632976513239514673 55 27365626005979735845586603520 56 34590005697501016909741523572 57 43540602795286671079320556032 58 54588290006870416052477192183 59 68175018797414360361346283008 60 84825853810326731908502370090 61 105162785691177142192894188032 62 129920548183019821801183498237 63 159964689520230828763502181888 64 196312174423360409264917935968 65 240154821535113510732838044160 66 292885912090626690083552412867 67 356130339144591768954419144192 68 431778702952276634983117389718 69 522025797298065284611310012928 70 629413973869157957564567420105 71 756881917377598240066479549952 72 907819413243839486455078685772 73 1086128742481863162557371970048 74 1296293395191150496415370053263 75 1543454854996097590311294604800 76 1833498272120325415964146076162 77 2173147912793690845194066852352 78 2570073347626213915066951727253 79 3033007421719096123377430158848 80 3571877134903245848167913080120 81 4197948651896519636482944655872 82 4923987759660347899768082473307 83 5764437193134814088037339678208 84 6735612361171344836867782056558 85 7855917122209485354033264765440 86 9146081384417437042407422703457 87 10629422438007225663101319040512 88 12332132068630427781669279114788 89 14283591650559303265350072160768 90 16516717577175407581110236580135 91 19068339554552531931538094945792 92 21979614462077529296177487770842 93 25296478672561114904768476666368 94 29070141923626818694598554135853 95 33357626042821866742659857006080 96 38222352051377408369563398484752 97 43734779406382661799828600668672 98 49973101388871018901860982862323 99 57024000906506418791359761458688 100 64983471254783936828779955150150 101 73957706670516565874260727859712 102 84064067816486465504819451088377 103 95432127657128638630853812694528 104 108204803522642818098014162481148 105 122539581513670101827800819806720 106 138609839771319800892578987610047 107 156606277528605150177637354296832 108 176738457269981330852070368679858 109 199236467756434704930432735492608 110 224352716125229405189152796020165 111 252363857746780127307203224837632 112 283572873017014761368351710535912 113 318311300782867393282807103922688 114 356941638642075047363190901282443 115 399859920927138442150926381647360 116 447498485778070819642921904269342 117 500328943330347573710022328084992 118 558865357694256553863190362677393 119 623667656080634236886785375702528 120 695345279136782658086470386420180 121 774561087296249293944509263319552 122 862035538718197677420752943823447 123 958551155197409038789872960910848 124 1064957293265671753434029504729738 125 1182175238580601801635883091008000 126 1311203642609989151647117684652637 127 1453124321569807192720044503793152 128 1609108438563310668863405069364928 129 1780423090898468467077629519528448 130 1968438325632648938706238843580195 131 2174634607508346900957410648745472 132 2400610764603195187955882766260982 133 2648092438222954610007818336619008 134 2918941064819072870120036649013033 135 3215163419014227755288545656368640 136 3538921748171539613010011828949932 137 3892544530347404586757496664781312 138 4278537888925750697524919689652463 139 4699597698744577073909340652410368 140 5158622420095562517096779364730210 141 5658726698606020367133425266555392 142 6203255770701267252144666368758517 143 6795800716096336957959939374407168 144 7440214600580719381864125334322328 145 8140629554240289748223636786209280 146 8901474832208706336861989063351227 147 9727495907058227803396405604009472 148 10623774644029106749968297798849998 149 11595750612459469208979220979788288 150 12649243589015947066934362817100225 151 13790477310641391963863848154189312 152 15026104537531908078794447795826052 153 16363233488933384710353347616035328 154 17809455717109919574064506146847623 155 19372875487485277390921947029009920 156 21062140735696148605649901722046522 157 22886475675124829372742854972037632 158 24855715131401452779039229984667533 159 26980340683384526817717769379102208 160 29271518693245789387450560327920240 161 31741140311503835999382447693087232 162 34401863546173222942617335863573587 163 37267157488624458602068519569663488 164 40351348792288180503622421400778918 165 43669670503986639033581186613250560 166 47238313351440186333203779249225817 167 51074479594378669085373192765025792 168 55196439550690368714839277845215068 169 59623590913167397947118050231792128 170 64376520976659279513938841874420255 171 69477071899828887291950598920689152 172 74948409130220164661853246717711122 173 80815093125998248507611613637851648 174 87103154512513076635147154160306213 175 93840172816770556220980501287411200 176 101055358927974294784819710821079112 177 108779641437529176226342367452733952 178 117045757017279196011096457347002603 179 125888345000289505894910433135298048 180 135344046334180175531812654873830270 181 145451607082880434146924405962435072 182 156251986658700851453585827031548657 183 167788470972820858200804178405559808 184 180106790698664062688417424141619508 185 193255244849187925030872284159971840 186 207284829875851506574847613087796407 187 222249374503949285043279416746522112 188 238205680526114551461075445542940138 189 255213669783106885639348655495059968 190 273336537568508914774539214773380285 191 292640912701672336020151685583764992 192 313197024521176440573343521843996192 193 335078877059198596902055596288147968 194 358364430665549889152009962494908803 195 383135791358704991128425315539412480 196 409479408189958087605984915035567702 197 437486278915871008366390013007350272 198 467252164283450566579562714650337673 199 498877811242004317997132839996517888 200 532469185405382583546522039640300300 201 568137713098324685287675003862118912 202 606000533330894092458281731037563727 203 646180760055515797569651926539376128 204 688807755071925059054637737466364098 205 734017411956405054194990462774213120 206 781952451403037462715117511968582997 207 832762728376320108445822449293778432 208 886605551486425167752971017488905208 209 943646015010585836725802778957111808 210 1004057343996614546803190860751820315 211 1068021252897377728430445277978936832 212 1135728318198186728636523278456361262 213 1207378365512517862397272731619404288 214 1283180871635252878585307982940175393 215 1363355382056740597313204172092853760 216 1448131944455427464347021660611032292 217 1537751558701595698330171530049966592 218 1632466643919889097535182368278752743 219 1732541523173805036730526477558281728 220 1838252926351193426610659941185170330 221 1949890511846036227181302775131658752 222 2067757407648391396476661297664098797 223 2192170772471379906713526990922792448 224 2323462377561480757788969861860532688 225 2461979209856183946747385784443814400 226 2608084097171242393726888807329105587 227 2762156356118368261491182510433674752 228 2924592463473244418705220982798390278 229 3095806751733175569465360627957467648 230 3276232129623593488098255034407580345 231 3466320828332964646665922660565724672 232 3666545174276434194558009118342086332 233 3877398389209785741368232325866500608 234 4099395418537009807966369276533625983 235 4333073788676963354916962307335575040 236 4578994494377276788320243661472992882 237 4837742916886831705385702508284262912 238 5109929773921800909626489561902727813 239 5396192102384420542864987366280109568 240 5697194274818361303944345214866280360 241 6013629050609790520073254566726574592 242 6346218662968978287220363817327233867 243 6695715942753608096211440480337888768 244 7062905480221814521583300017809645278 245 7448604825830396997323348674676615680 246 7853665731221658880946618145838884177 247 8278975431570904476547777692730691072 248 8725457970495803129147825822401075348 249 9194075568758608717471291344491647488 250 9685830038022614781868048612578500375 251 10201764240955240172045153975531648512 252 10742963599001787652187721778290051402 253 11310557649186208649491268320502716928 254 11905721651328151691650712125144780573 255 12529678247099180590992842726615416320 256 13183699172375331766240984176250969472 257 13869107024378149043922119033439519232 258 14587277085131999775765193299295142883 259 15339639202801849201754028829149521408 260 16127679732512761867538750683721470390 261 16952943538290220888547791525762386432 262 17817036057798919393408873884052648937 263 18721625431596995162411299537973145088 264 19668444698662761024196026009543221868 265 20659294059991841843408622141380456960 266 21696043212104275918801540542263438767 267 22780633752343586448735005474502907392 268 23915081657893089682170003163377040418 269 25101479840478792871567792219035171328 270 26342000778773159734697660049222420405 271 27638899230559796512964858677576228352 272 28994515026765750726003882845546736472 273 30411275949515630352262989760335733248 274 31891700696410156545367760571379159163 275 33438401933281071405426255351120217600 276 35054089437724547190448537480982482062 277 36741573335766398252209549076966615552 278 38503767434064495639985904118187277953 279 40343692650106840612837465053666037248 280 42264480542917781267179950133348580420 281 44269376946839870305617828486138614272 282 46361745711014875984423313651411624007 283 48545072547244486975557888893039441408 284 50822968988969309916617911225098782458 285 53199176464163860608535100073743178240 286 55677570485005411125508390856008289357 287 58262164957235790654098039953998003712 288 60957116612197562969809847360332765488 289 63766729564589433543637810264687559168 290 66695459999050289965534954834297180435 291 69747920988746966459232282556374984192 292 72928887449207662691940398202232221542 293 76243301230710954969252781236643629568 294 79696276352609530534484545422802281753 295 83293104383038169516811841492757818880 296 87039259967527110718809810173497050652 297 90940406510114783698183187702694031872 298 95002402010627987450664245107164813023 299 99231305061872962585583594102145177088 300 103633381010557456522401403258785450450 301 108215108285841837422149723570842778112 302 112983184899496589976838154873417039077 303 117944535121724142666101668243426057728 304 123106316336784949687743394948705847048 305 128475926082651099692914937317112619520 306 134061009278995466105810904987342955947 307 139869465647910568764240288516529260032 308 145909457331838902648783446315817130558 309 152189416713285525528386015847636331008 310 158718054440974201580774232152640620465 311 165504367667200391777486941102723436032 312 172557648501227883576226381030716186612 313 179887492683670881949624952697350885888 314 187503808486899960904021831936483668343 315 195416825846608419502926048953036060160 316 203637105729775319301122546565480195242 317 212175549744362821506850921242443848192 318 221043409996188412808797343937603828093 319 230252299198517229518347925106342460928 320 239814201040025981572401985059389920480 321 249741480816897962306242910745934397952 322 260046896334918328230459359402379374147 323 270743609087550267025670738621396674048 324 281845195716085863504118975241489935638 325 293365659758080444484926246819876620800 326 305319443690395956704765390009304958537 327 317721441273297529561822399326571556352 328 330587010202167819402724936371777415628 329 343931985073526047155850540149941006848 330 357772690672162849549515514438850580495 331 372125955586328189303816846914361103872 332 387009126158037635139945475691953911682 333 402440080775692352017277790336244382208 334 418437244516340159711556681479860838933 335 435019604145039047931803923441942781440 336 452206723478920603105145090338217435832 337 470018759123688930425772006872607744512 338 488476476590430869678867763702646803163 339 507601266800755629849631748462397408768 340 527415162988426430975179406977719830510 341 547940858005793367684478301982208993792 342 569201722043485523219215582895722709217 343 591221820771971391487705788814325370368 344 614025933913749934157680166726496568228 345 637639574255090136458364410348343022080 346 662089007106394755988618998371283817127 347 687401270220424110403086593916817372672 348 713604194177778249596683438824055300698 349 740726423249200733392611630320637106688 350 768797436744434514463780453124164900525 351 797847570857530136227126452757475507712 352 827908041018678624932828155468782276752 353 859010964762816112558236915793229398528 354 891189385125424401087713756543923313523 355 924477294576131398239918194012825822720 356 958909659500897648867522062558018292422 357 994522445243760084524961406503683000832 358 1031352641719291645753318546675218618233 359 1069438289607125627396283093922097540608 360 1108818507140086486920259219478413020540 361 1149533517497664469703733723600542085632 362 1191624676816769774281885781763760724287 363 1235134502831903135536663758032472626688 364 1280106704157083676024853989694035264818 365 1326586210222081696513268722065619663360 366 1374619201875713778080361295230285051717 367 1424253142669170181851101529226192788992 368 1475536810832560090826532983531922865768 369 1528520331958078773888230382251160150528 370 1583255212403422297706921437071341420555 371 1639794373429300001040248887819886167552 372 1698192186085122611115298514046175761822 373 1758504506857174657078721767617625614848 374 1820788714093813754757483660564716612113 375 1885103745222476434379238883809273024000 376 1951510134773510492903675930067320285012 377 2020070053226097409944788909574768497152 378 2090847346691775205929688784617082553303 379 2163907577451322278435339083556462376448 380 2239318065361016263147439009763067330570 381 2317147930144538865457894429296913193472 382 2397468134587057933508123639870432699357 383 2480351528648281829932469191335801323008 384 2565872894511548444386808473023343545408 385 2654108992586282009181137578670494384640 386 2745138608481425273283530685885874182307 387 2839042600967732593233100942718833485312 388 2935903950947091150994169514214658590838 389 3035807811447322846703208964991089658368 390 3138841558661208477103902934993537980585 391 3245094844048768637034267338611908603392 392 3354659647522132410725956604680462446892 393 3467630331732625391306282084866503111168 394 3584103697480012920470222330089166254703 395 3704179040264142715831978032619992225280 396 3827958207999543291301216184187472933602 397 3955545659913850816596065790225020713472 398 4087048526651257346652974679990936288373 399 4222576671602497721485903708647647436288 400 4362242753483220933562192713917120600600 401 4506162290182924424894534206263109837312 402 4654453723906966652010771591178999514427 403 4807238487634514386288424787851832739328 404 4964641072915626642683064875496570929998 405 5126789099031026894816054805792315025920 406 5293813383538469382219524808214800728897 407 5465848014229963890092797194696020741632 408 5643030422524486427360740134347163355908 409 5825501458321170789626155156900213150208 410 6013405466338348114591882749553192420615 411 6206890363964178263843230443890898335232 412 6406107720644998242011409574289500011962 413 6611212838837898938103814525830058367488 414 6822364836554432290344830150901221761293 415 7039726731522746581718437314537691266560 416 7263465526995848015379280843589201758192 417 7493752299234092044382859182394069729792 418 7730762286690418186303262232347547903443 419 7974674980927257288129647105645168240128 420 8225674219294460468579353069984730670630 421 8483948279398024302204577136739111537152 422 8749689975389817271320312889414699649497 423 9023096756108948147116029536536542555648 424 9304370805105857819959039992161082938588 425 9593719142580662230836548167937869427200 426 9891353729267725511456716748921302211487 427 10197491572298899270437069805593077437952 428 10512354833078326218312732260086616440978 429 10836170937202174056221995595712910146048 430 11169172686457138813861780188836902580645 431 11511598372932035663806462270905474883072 432 11863691895277279714074124284175811737032 433 12225702877147549441798329643196030263808 434 12597886787863421331286389355804320651883 435 12980505065328265973255502132417957987840 436 13373825241237203422649926453106752278782 437 13778121068615429054546133493683395226112 438 14193672651723740556017929401279931878513 439 14620766578369622101609397060402444307968 440 15059696054662773236781858187267655380660 441 15510761042254507593277418191253153812992 442 15974268398100990339077170317896365184567 443 16450532016790833280215332308150296851968 444 16939872975478122839219159878476085091178 445 17442619681462518792847056968486265428480 446 17959108022458630717955232688339088150077 447 18489681519597454626992393624933224054272 448 19034691483203234332454455785382171526048 449 19594497171389700721677348046770856165888 450 20169465951520237409055777770502306300675 451 20759973464577123222001143874175425766912 452 21366403792485610729947908516774682502102 453 21989149628439215603145271128485156080128 454 22628612450273214050897636803836172446473 455 23285202696933974998819775050834140229120 456 23959339948092390083438117008191714015372 457 24651453106950308032398310007290662482432 458 25361980586289530622345315909656565093583 459 26091370497813585227356623435989663159808 460 26840080844833154052180243157544132570690 461 27608579718346712550425686127725472184832 462 28397345496568609322668479013968997799637 463 29206867047957507037970942153240828108288 464 30037643937798798689833424579059566907768 465 30890186638395315849737752347027810869760 466 31765016742921355584324294212441004064667 467 32662667182995770422382828914690394670592 468 33583682450030591262195284342339692691118 469 34528618820412386465740184479760046729728 470 35498044584574301661685737685092961420705 471 36492540280017474042230942783943290506752 472 37512698928341272258412338070699214787172 473 38559126276342578463630870421309667496448 474 39632441041245102695465846982771862665063 475 40733275160120501691374210190824225830400 476 41862274043563864475114640748622524487962 477 43020096833686925698628374453009018378752 478 44207416666493174850045098926365642828653 479 45424920938699845114309621321458964315648 480 46673311579072589970945596865903760080720 481 47953305324339488606446515388531726172672 482 49265633999751862979930925894949304774707 483 50611044804360239983699568292245251204608 484 51990300601074651659331105093931565908358 485 53404180211579334939560269983742893591040 486 54853478716172769961474520068632375475257 487 56339007758604882713088967055093012966912 488 57861595855984133709131919985033530416188 489 59422088713828119619385382198368141357568 490 61021349546332229371141983697817225780735 491 62660259401931820293704828325353624622592 492 64339717494234313445291346996434344672242 493 66060641538398550439609221460926826592768 494 67823968093039706949637494682851276827653 495 69630652907739020689139779572925722631680 496 71481671276238564138016615111005653216552 497 73378018395402274666117014995163347395072 498 75320709730025447102412536994522374763723 499 77310781383575896273821105881017943295488 500 79349290474951009682277590072494375750750 501 81437315521335933382205912681542103296512 502 83575956827249167346174339828176194989777 503 85766336879862890247533530443343119420928 504 88009600750686387729070895077229751612948 505 90306916503702022950494704104516861432320 506 92659475610044263599724104719824031901847 507 95068493369313365698852664577380728223232 508 97535209337616411521130219985277337581258 509 100060887762429506846740715193358127569408 510 102646818024376061709427548422487137220765 511 105294315086017208810535030847335943634432 512 108004719947751554989716474994311817837312 513 110779400110922613630848986666679501849088 514 113619750048233429736558393043746844454243 515 116527191681569084714686438599794538472960 516 119503174867328954775045410003524465721142 517 122549177889371795325451220139435487611392 518 125666707959677933973384790157011320978793 519 128857301726834076775317085209147475619328 520 132122525792447466321894900951676937420780 521 135463977235597376196509813677072103076352 522 138883284145433184390488868618638234924847 523 142382106162029538494021874404412520437248 524 145962135025610408002289993985453329541538 525 149625095134255113975943282746086902233600 526 153372744110200733669498848925201010864437 527 157206873374856597686354751707706111319552 528 161129308732647929831448498872385925466328 529 165141910963807025209198604911634304885248 530 169246576426231720352875445037313293580795 531 173445237666532280370134815278087347062272 532 177739864040389212346856439776878125562382 533 182132462342345911666965573418235784145408 534 186625077445161458579449552482867603064833 535 191219792948850306375750812276103861194240 536 195918731839537040032131270784311767521732 537 200724057158255835224039560973810406707712 538 205637972679825712335125761804355767953863 539 210662723601934158565067458151279860807168 540 215800597244563183591103791231884402930810 541 221053923759893380562008657846601001032192 542 226425076852823084604640937845730064659917 543 231916474512241255607243852495361212333568 544 237530579753194260915969456038371265214128 545 243269901370088296847909091107716923834880 546 249136994701070765692038912122022941883027 547 255134462403735517246357269601253310735872 548 261264955242298471033109470463680159751398 549 267531172886391757252974648495956588825088 550 273935864721626151392638706729851732700825 551 280481830672073229298108294577970822426112 552 287171922034820336578849786301447400727452 553 294009042326753148526387140734059642761728 554 300996148143722294426995148395175582179423 555 308136250032252233333822832851419038635520 556 315432413373952297152031934822742028138322 557 322887759282791561394809311523355337964032 558 330505465515400964302499380978226144568933 559 338288767394567871296313130335733286379008 560 346240958746090074077435677637880610120840 561 354365392849158022197831454127033992684032 562 362665483400435909737218072437969773874987 563 371144705492014080938759220504224799589888 564 379806596603407076401857128009810828150718 565 388654757607773515822483511524696434076160 566 397692853792535904428887466096712110477617 567 406924615894580358303010686107725668552192 568 416353841150218168825916193626406896516468 569 425984394360093068660030610116039134908928 570 435820208969220021103691046777598812420855 571 445865288162343331446702254406565229245952 572 456123705974803873242323625637511273812522 573 466599608419107234314946652005264621378048 574 477297214627386616967973286616770507318013 575 488220818009956374368002544941344458636800 576 499374787430154130584973506356859285090912 577 510763568395671515389655604526223876260352 578 522391684266575646776743009475419478104003 579 534263737480225614421385969004678611854848 580 546384410793290356017533142377115156830870 581 558758468541076475816890493152204017551872 582 571390757914376730817222127622989237850057 583 584286210254052105068399472212743949086208 584 597449842363562606604997603231622455871308 585 610886757839664154706971269309359420797440 586 624602148421491177667330089931405202168207 587 638601295358246813140768849510634296448512 588 652889570795724894593577735212865958241538 589 667472439181890218507230871265849282656768 590 682355458691745917940893112631530090580885 591 697544282671719118967452121554522963041792 592 713044661103798427500028793399757688897592 593 728862442089659185258396218139922574074368 594 745003573355014845225198598730578824000603 595 761474103774435249048863262553438429038080 596 778280184916875041602903177706076727899502 597 795428072612157931449884410461157034076672 598 812924128538665000423363425999861890239073 599 830774821832477781073976638173994472754688 600 848986730718229357468698060933470280900900 601 867566544161919302927896926707229263155712 602 886521063545950847876772467641789413465127 603 905857204366651272220287002572652646102528 604 925581997954539139668855301096196937895898 605 945702593217604636391499562697319231838720 606 966226258407871943400396730230064726474797 607 987160382911515261322911982615299611704832 608 1008512479062802817842247540466856149806608 609 1030290183982145922234394919948002819588608 610 1052501261438532888246556609232279205020915 611 1075153603736630426200736967428811299333632 612 1098255233628837907816673583822730679662662 613 1121814306252582732982317946038019441330688 614 1145839111093147876710056004746563041747193 615 1170338073972325566955914905657192057679360 616 1195319759063193940001015932052203962084092 617 1220792870931316439854146511126833257492992 618 1246766256602666671786936212812106133054143 619 1273248907658584387814894999857946704598528 620 1300249962358071273845432808554895740170930 621 1327778707787738224485620822407262349015552 622 1355844582039718832296338747603132595200197 623 1384457176417866883754812937450629490318848 624 1413626237672558744504395499724990919744488 625 1443361670264424631789549446810215455040000 626 1473673538657335912456953648022166120917387 627 1504572069640978730712769708336157833201152 628 1536067654683347461124551094779072314491678 629 1568170852313494699307939824728231565224448 630 1600892390534877745507894105732652753580945 631 1634243169269644805037219613257833417641472 632 1668234262834207424437930136469643105387732 633 1702876922446449003450529562797570066027008 634 1738182578764922570580575526014947398077783 635 1774162844460394384409546438951768132400640 636 1810829516820093323977583562379777953164682 637 1848194580385029459739420834562699402189312 638 1886270209620748651932859684954916165029213 639 1925068771621893505873418501348708086906368 640 1964602828850944523872026136786227692480960 641 2004885141911518831338392529076087190651392 642 2045928672356607420355353808428023631135267 643 2087746585532135447764253360965784031815168 644 2130352253456233746764308480396596726937078 645 2173759257734613361376776455421468798241280 646 2217981392512438592035256471487896535015977 647 2263032667463097748215159698184844437417472 648 2308927310814274540587600013659805429976748 649 2355679772411726810855890693064979275084288 650 2403304726821183092387507456625777174100975 651 2451817076468771319172668231956845105485312 652 2501231954820397854705303447167534346952802 653 2551564729600498896276714782415924049443328 654 2602831006050590224081063371053035842512373 655 2655046630228045208640262544381196001041920 656 2708227692345534964550003858304593650661272 657 2762390530151568543615505877801394669445632 658 2817551732352575096272992267437850767044283 659 2873728142076973996969592716746814407198208 660 2930936860381683027089897671564887575670990 661 2989195249801518838262235930717939543583232 662 3048520937941948079643205372467512098950337 663 3108931821115651765257268813336670147071488 664 3170446068023369681852404298981972508993668 665 3233082123479495894216827285028339969282560 666 3296858712182900693680519435842721294290567 667 3361794842533458656794429025538606574433792 668 3427909810494766835136363346007217744341818 669 3495223203503541484033277276565261864688128 670 3563754904426186157913271088905373624421005 671 3633525095563028453206437856140003142385152 672 3704554262700727166401938775075844962837872 673 3776863199213356155240427328085014647259648 674 3850473010212675745278189003028278340570963 675 3925405116748107112405017928924318451443200 676 4001681260056929694535730830073250292093862 677 4079323505865226342830050313166559502141952 678 4158354248740105614633017164111278198379353 679 4238796216493735337074676574120732844994048 680 4320672474639726332131008343245156987581020 681 4404006430902409991136341936273847227331072 682 4488821839779558219460145846661527441925407 683 4575142807159099140528368098483138454967808 684 4662993794990386852792623652320528703434258 685 4752399626010588473841602223051988556003840 686 4843385488526756682821171039577094044261157 687 4935976941254160985896775838145876443930112 688 5030199918211455979868847088106584952066888 689 5126080733673269976454889818472007953555968 690 5223646087180802474397615442353456862381035 691 5322923068611024128664654713079301363860992 692 5423939163305078065790818268977560305122942 693 5526722257256486632098247621693222705555968 694 5631300642359772937333786798806321497773553 695 5737703021720111870408127232565986591444480 696 5845958515024630616630324936762449386982452 697 5956096663975984097327716351008701440758272 698 6068147437788836183249594848838973892714423 699 6182141238749883002898754575975798675813888 700 6298108907842060176144638970046324566051050 701 6416081730433581352372803977587706029414912 702 6536091442032461021246158412754139064940477 703 6658170234107180193123398520159859772784128 704 6782350759974159215529620503612846819778848 705 6908666140752707702034673750787227906245120 706 7037149971388127300698802038105006574447747 707 7167836326743648821125899423994317631186432 708 7300759767761891072356669924348217410031958 709 7435955347696534638572515157454175729207808 710 7573458618414909736102476196521154125821065 711 7713305636772203253767426483108570405432832 712 7855532971057996079396363656203355095488012 713 8000177707515847858648504438167647636812288 714 8147277456936652418312389131726859503640143 715 8296870361326493215270810475576798728885760 716 8448995100649734344560576920540700380847042 717 8603690899648088855662408728457869939374592 718 8760997534736412385573180013596373194129493 719 8920955340975976420585824625398856295177728 720 9083605219125981846278115518551200868921080 721 9248988642774079837237838995353227289354752 722 9417147665546673574777288974923513390475547 723 9588124928399780762564216200021071612200448 724 9761963666991243436970141815047886543547438 725 9938707719135078141262090552005272007846400 726 10118401532338766150793173007188994322370337 727 10301090171424290100334959909538336403082752 728 10486819326233730074895211090567292393517028 729 10675635319420238982034274700473022131163648 730 10867585114325223827089447056720340012581095 731 11062716322942566363096934622788637126620672 732 11261077213970723484825009478451650961213082 733 11462716720953554681459791904266897435908608 734 11667684450510730855378196116716181395690733 735 11876030690658585855363382571851079251607040 736 12087806419222279161830097434793009999207632 737 12303063312340145299395154594637172141670912 738 12521853753061112738717721731006671133104563 739 12744230840036082285211792055699020562605568 740 12970248396304162237267131981854297254031110 741 13199960978174664931274061485566813162670592 742 13433423884205776675301715522174919874610617 743 13670693164280820508000119555738019715296768 744 13911825628783038704455761869688617160260028 745 14156878857869829486601738454995970368647680 746 14405911210847379982641471311855133557548927 747 14658981835646645118065059130589929964099072 748 14916150678401629810496227505475549392202098 749 15177478493130939582083439847079980354943488 750 15443026851523572496719967568777383360501125 751 15712858152829933175324681329943659714944512 752 15987035633859057541019224364663178931178152 753 16265623379083044897580405320934029736124928 754 16548686330849701949312576587207390643445323 755 16836290299704411428758056723756793507448320 756 17128501974822246110730064242087051271584222 757 17425388934551357157299049485617641616927232 758 17727019657068673958877782705427281242519633 759 18033463531148960911722269637091054465617408 760 18344790867048284902284863156733364759221140 761 18661072907502955654214318317589335564882432 762 18982381838845009534687653897054417983025687 763 19308790802235315913474353500239686630553088 764 19640373905015393720969644646894089299436618 765 19977206232179034460686483959560826896488960 766 20319363857964836597662769961585486245503517 767 20666923857570764967219695098270823672315392 768 21019964318991857628798705136280720446167168 769 21378564354982211427509106596027681676067328 770 21742804115142386421837983739935502127421155 771 22112764798133378290011974273424574469924352 772 22488528664018316840061014799679518891863222 773 22870179046733057820023002880029995905141248 774 23257800366686844355252227265961353052423913 775 23651478143494223529761384876536694684249600 776 24051299008839412878246227316633228235496812 777 24457350719474320865223760738114652056023552 778 24869722170351434797871067984982685413654703 779 25288503407892799049995049486589939103733248 780 25713785643396315966407721559873988982331170 781 26145661266580611370142417116857714795510272 782 26584223859269716209739774027861337127000757 783 27029568209218825560576463805571719328849408 784 27481790324082405933223127702162042998597208 785 27940987445525931643421098366394498779210240 786 28407258063482540862781575426193368591754107 787 28880701930555911897058611362777129215411712 788 29361420076570670230152407690802687521892238 789 29849514823271646927187121037729737594055168 790 30345089799173319109403980097769022271181185 791 30848249954560773397543612262249510267080192 792 31359101576643543469189919589413168003348292 793 31877752304863683189541729397997860181037568 794 32404311146359447154599135200727508988146503 795 32938888491585960931131560504687198689850880 796 33481596130094273789368007480436972320465402 797 34032547266470197302451848843560947927439872 798 34591856536434343831669309827994426792189773 799 35159640023104789628630167520547291992473088 800 35736015273423798065290144278914536961201200 801 36321101314750049350297248445241113842074112 802 36915018671617834005960461055881341559415827 803 37517889382664678364521510911135987859465728 804 38129837017728881395703141826258228087261798 805 38750986695118453300055668434900471364651520 806 39381465099052957494774450772884739265820697 807 40021400497279768880762203406912235746668032 808 40670922758866272612111105867843678928257308 809 41330163372169538992231118035190978296427008 810 41999255462985021594904657242051236629621215 811 42678333812875837253957106739828946701932032 812 43367534877684198182352057722553970075313362 813 44066996806226578170705619001685185848293888 814 44776859459174206576822762252337765920133093 815 45497264428120495652249035371970283032092160 816 46228355054837018659362930275255526412009992 817 46970276450719668213568925570893444093256192 818 47723175516426636340051266295292917714204843 819 48487200961709869863677758864026369687356928 820 49262503325441666954366458971217952053671230 821 50049234995838092928912668621782484364093952 822 50847550230880905764287040402660752230750897 823 51657605178939694207127069653671927046082048 824 52479557899595943869924451450000692890950388 825 53313568384670759286631661532376205040652800 826 54159798579457982559446023324642923305223287 827 55018412404164461964753147623111325980964352 828 55889575775559236700000047271021336772542378 829 56773456628833416844998878500971923442702848 830 57670224939672550581213961843077559800581245 831 58580052746543283761337685949641311913999872 832 59503114173196130049296677302425217903038432 833 60439585451386183058131193349224300453790208 834 61389644943813615200342421195992767285903683 835 62353473167285821332689986178944105698813440 836 63331252816103078725432638023369392595650582 837 64323168785669608415027329737432226385152512 838 65329408196331936609725681442236854682179913 839 66350160417446468509723479605466470727904768 840 67385617091678200677921162651257692817581260 841 68435972159532511954335360495000120357089792 842 69501421884121986847159078218548877605085967 843 70582164876170239356798052455878733222778368 844 71678402119254719296311595667353377255182978 845 72790336995290497362957737273394250115054080 846 73918175310257039491385960291419807699481877 847 75062125320169995379839039538843789250780672 848 76222397757300040526922571072616207456427448 849 77399205856640825648482340765093341268402688 850 78592765382628101962302754605987275021901275 851 79803294656112105533112633136438636090803712 852 81031014581585298662167696280594420563403502 853 82276148674667581184883425338705672062806528 854 83538923089851099507030535752001913674978273 855 84819566648506796265292337700410040037854720 856 86118310867154858641934575895796539580907172 857 87435389986001238596371166766002665140408832 858 88771040997742433598942303151362352380994983 859 90125503676640731864674860553933634901636608 860 91499020607872141587590579580887511890771290 861 92891837217149239269688262451061795496581632 862 94304201800621187923476837949320385436101037 863 95736365555053191703302737865782608010034688 864 97188582608287669389125199254937425889479568 865 98661110049989445107275966438938625695695360 866 100154207962677270726526018823970564654116467 867 101668139453044010514903501665789883522196992 868 103203170683567834883597598870227127211992518 869 104759570904416786379377780792192832009046528 870 106337612485649097516693319431270369051421305 871 107937570949711656565432338126407796651863552 872 109559725004239034030652622129470607670888572 873 111204356575155499276889152689666348555022848 874 112871750840082473562338559523020592332876863 875 114562196262053882657762663918367421637056000 876 116275984623541889231787790040771385805299762 877 118013411060795502288850875209467233697905152 878 119774774098494578148806471732003428733930053 879 121560375684721744758610908191916614828072448 880 123370521226254798526993119615228770871081320 881 125205519624182140373059467703121980162089472 882 127065683309843835279817313202446227503076107 883 128951328281100897344095789796673561130731008 884 130862774138935420115750341912194718031360158 885 132800344124384189921819872351390158570416640 886 134764365155808437875923113577946878534647057 887 136755167866502404380096975341117278370893312 888 138773086642643408135958593910297094677717588 889 140818459661586129994980657076499451644154368 890 142891628930503840394273930219130751046981335 891 144992940325379317645040975052386811112699392 892 147122743630348222966271637620734122593573642 893 149281392577397716886766383310561331960519168 894 151469244886423120474671969420954150985119453 895 153686662305645443795870866857462503204257280 896 155934010652392623051258473379056494218348352 897 158211659854247326998649311680724503854121472 898 160519983990564212528255498723656192998665123 899 162859361334359528631859846188449175862732288 900 165230174394575987485445663165254587196351350 901 167632809958725840953630961656186554141133312 902 170067659135915120522273220231421309306891177 903 172535117400252018473550678597639804266147328 904 175035584634642408036177487151860189430344748 905 177569465174975520272664729589870478087057920 906 180137167854702815606190823282601572490593647 907 182739106049813108142188176220723590918149632 908 185375697724207021304684984132116542514482658 909 188047365475473873785260082308198471961246208 910 190754536581074115393674874937063551446421365 911 193497643044930453104341260995053553628831232 912 196277121644430828412271533779518136629138712 913 199093413977846428046540491555918879835775488 914 201946966512167931139078170595352231981226043 915 204838230631363217112312084298154913447298560 916 207767662685059779831300686174048834745572942 917 210735724037655114965056714739750870279137792 918 213742881117858369018263554675109008903280193 919 216789605468666560129054879531785860321136128 920 219876373797778702481474438206297309024421380 921 223003668028451188053177417876415351013233152 922 226171975350797801410397567781511976726026247 923 229381788273537765373707112460502487951963648 924 232633604676195237610163038650861602651953338 925 235927927861753700560588936971951963033459200 926 239265266609768709585513262630811450759476237 927 242646135229942486810201412183774706726845952 928 246071053616163870868810881700098440061567728 929 249540547301017155590498187429540452939842048 930 253055147510763373636847135028372196847581395 931 256615391220797604190806092873902191219779072 932 260221821211585907012954571643385596140863782 933 263874986125085508521905789869449045679671808 934 267575440521651889022532912160603162758716633 935 271323744937436443799024930331663315954019840 936 275120465942278414510078117318900390432493532 937 278966176198094811171356775075277835892634112 938 282861454517772068986260536164358024822255263 939 286806885924563208390564443681512432022803968 940 290803061711994290910203872064694614113131410 941 294850579504283987794912280188286790213908992 942 298950043317280102884140800762508471632561317 943 303102063619916915786251538206507453514259968 944 307307257396197236207939725160131501701705928 945 311566248207703085158763916398640136517460480 946 315879666256638943776110309088871092650814827 947 320248148449411535669450995077687557657462272 948 324672338460750133969942197080438379032652798 949 329152886798371409692814840745750883455461888 950 333690450868192863576205498602000556888301425 951 338285695040098909251631949135856555673062912 952 342939290714263701428807277146032994653628852 953 347651916388034828741484369456746290389488128 954 352424257723382017002105423272980178627111223 955 357257007614915014851777097769071964072261120 956 362150866258474860169081446272330803268630122 957 367106541220302752117047842326206170199890432 958 372124747506790780362835669881119782992470333 959 377206207634818789799897337807538297155255808 960 382351651702681686038193797712779928700321440 961 387561817461611514005009635309146772778680832 962 392837450387898669217653264615828788468176387 963 398179303755616628650422931894791792045516288 964 403588138709954615622266142638070166969122518 965 409064724341162640779155633641275804846901760 966 414609837759113389036947863886544254210129417 967 420224264168485450286980804348432108684078592 968 425908796944572419748509054613330714251817868 969 431664237709722422079870368903682726303625728 970 437491396410412641734634784013706659126421455 971 443391091394963470570513841744715587128202752 972 449364149491896912388112914197135241909913922 973 455411406088943912894306291739289716756904448 974 461533705212705312551716299039133333871929813 975 467731899608971148892099984948781447789862400 976 474006850823703064138007514258923675691502712 977 480359429284684603394494810558969932587786752 978 486790514383844218241570710933508139769205403 979 493300994560255820279059264335720277458011648 980 499891767383821759049286127540694862383831470 981 506563739639643128790081502877081936767068672 982 513317827413082338651659867640012843780151457 983 520154956175522911346619947226859322420612608 984 527076060870831505693240001443644466491723108 985 534082086002527189159058486708146636409623040 986 541173985721663017315065432368197453562940007 987 548352723915425008071324283111332585670374912 988 555619274296453629683138321199436951429542938 989 562974620492892952793612859416608283543853568 990 570419756139172648214288917213097267919781485 991 577955684967528043741082753238579905340718592 992 585583420900263485058707091583775981885798992 993 593303988142764277703724784509206399004000768 994 601118421277262519135046616770627037178692403 995 609027765357362162201686573010890128614663680 996 617033076003328683701586742865044063770631302 997 625135419498148764292978700847010232580803072 998 633335872884365418751719235835449448922140473 999 641635524061694048464988281811849191726591488 1000 650035471885424921114330382882454955001501500