1 430026 2 430038 3 635130 4 1016442 5 1565958 6 1579002 7 1579014 8 2170026 9 2531736 10 4561284 11 8540924 12 8540980 13 11957708 14 12353236 15 12353292 16 24993108 17 50267532 18 88833444 19 148055964 20 246760164 21 466103260 22 652544900 23 965768188 24 1143790340 25 1904365372 26 2197345444 27 2280267164 28 2357567716 29 2383628380 30 3337080068 31 3401870332 32 3401870388 33 5679989196 34 10492997172 35 17493974988 36 29156625204 37 48615859404 38 94337922840 39 236268981480 40 573796100760 41 1239831483240 42 3305638025880 43 7210958223720 44 16177760205720 45 32355520411800 46 67946592866640 47 161113255293360 48 364761953682000 49 979229519239344 50 1573671187533072 51 2491660277923888 52 2335931510553676 53 2335931510553732 54 4386389459174268 55 8518531906609284 56 14197553177682364 57 15966106514711892 58 35249845552023564 59 79638539950949364 60 191409850973617164 61 390659457655918836 62 872082960869459724 63 1672346027581405428 64 2787404648950416012 65 5322352170399487860 66 14276650050698291340 67 35583107422404147060 68 89231697308013984780 69 201441544301930730420 70 477307407315257122380 71 1050076308082742158260 72 2310167883426285679692 73 4000539108962398732212 74 7035435440965620031308 75 11861665017854746939572 76 22338956878316646965068 77 22345577526236246526132 78 43952429015772915160908 79 95446589240776119595956 80 183727021907123482938444 81 370118456734473081029556 82 730101153246825671195724 83 1563999117445102074852276 84 3177841447884852066587724 85 6708776389979132140584276 86 12720481414069300970128044 87 21601535937878761525285716 88 40434410452291536981402284 89 51778279758517891614155092 90 51779364927172252828180268 91 60358194621499839521903572 92 67856106996841434493578188 93 69720573754326135245938228 94 69732260094040230000320972 95 72459929465047900728744820 96 102090383893134402885571340 97 147367070604055360583968660 98 212629630442994163128300032 99 317451227415943603004205568 100 473342455260676366755370112 101 560742484654100431920393088 102 561383114142628925240275712 103 559190333830065111955240504 104 584608076500335312392720696 105 511554455356280840167837384 106 447718300380155671409362616 107 391754763757357986454798024 108 343162298832606168483843476 109 266918898264552535947196204 110 200471073560793983697226860 111 360847932420560214645556116 112 527139868135351943497637484 113 805756239625796732446361316 114 1310872042791030359477337372 115 2143236346180297449992102628 116 3511010811022716058252972572 117 5043602246505366440376894948 118 6765229147490900788731304476 119 9593666638199977945570173924 120 14151172703619699616372865436 121 19359982749411611674373189220 122 34847968948940901013871740764 123 48527517808481538150788534436 124 66298159581660581319595501404 125 103578028238304776890940741796 126 138104070387651492694157984604 127 223525668882387774945543790116 128 298034225210408941930727961628 129 228950666371629084265018725364 130 212159963691344187029168229836 131 195941123491799280169500411544 132 184125945632914481374244804456 133 169147109046287768760580647064 134 149902827179133171864317739656 135 131164973781741525381278022214 136 103240326001243645623766611386 137 65901810016939718238945053254 138 34571441323550706759143379002 139 22001522041214183274379239238 140 16770390926519901936414945098 141 8634261132438898066825261822 142 5561505666454198695950459522 143 2780752833227099347975229764 144 2085564624920324510981422330 145 1668725136918185210367420590 146 1335209130194613132061693810 147 1071851317573007869928593550 148 1075149321633513859418158402 149 597850857340140824286673598 150 380450545580089615455155962 151 190225272790044807727577984 152 296005168923354689721279616 153 377935172098015810329476864 154 377045842817238280045461376 155 454825693392180343257563264 156 533644918752738517471743136 157 667056148440923146839679424 158 928810598874995585147430976 159 1373451292183003772562047936 160 1353924798247983603046427584 161 1343733780191921405530688576 162 1327752810195046775452740184 163 1521784651170594610615785896 164 1332816892114660023211785664 165 1312491058302177875305236656 166 1390251048759006960721340752 167 1306035729701004794372441048 168 1202508507224705633842918912 169 1433801048589599067112893968 170 1501577920053123619982402032 171 1623846911522801746902794768 172 1525028430954435464411817928 173 1334399970312911202003164072 174 1199715968837677542726608728 175 1413232977213303397164898472 176 1696970872252267785784882648 177 1729604927487888320126899832 178 1987821859418338920431692168 179 1787847632437687375044999032 180 1614063722085936183695288968 181 1746296822515378460685101432 182 1779879458100092081160619048 183 2190463318223030911248859352 184 2352453236480094935968228648 185 2058684317576057241458331512 186 1801348923202412896745925328 187 1690113235958580367677493808 188 1584494047544377021798701952 189 1577024377899557592798357128 190 1442677439392674834219742072 191 1268767986215849725655855528 192 1186911987105149743355478232 193 1356472249407588943062991208 194 1621149761539133661502770712 195 1886402595855340411807887848 196 1650613589798184703252016152 197 1641870560358445769901756488 198 1710847135313134870450499512 199 1721372959228976995126140488 200 1777541386114686980886997912 201 1831446117531344895068524088 202 1919579581314898298171463112 203 1693971622715761185630772088 204 1514783368402665083511069832 205 1385865635814889920265125368 206 1212860151316328701577108632 207 1064901148566515220981237608 208 949458324938729278883715772 209 712093753036907364861985428 210 1088097882446365176491558272 211 1081146578068692275301855728 212 1013574916939399008095489776 213 950227073780003195899575096 214 1716587709335012530188083304 215 3092817510796559607611313696 216 5719867772326443831359720160 217 14647835295218588768134357824 218 27517866638228882895835228896 219 50762642823280470523241245104 220 106701603267343411655363966544 221 192078494089273888229713388208 222 317538119985520921111680147792 223 724140756264586439449400315568 224 1146556398628181618935504384848 225 2177664142016957941926530299056 226 3462656560021742523846623943504 227 5828475472003266286419840517296 228 9228419542219137302281579871952 229 14635164065728942063885369475760 230 30760505753899642457655801452880 231 64597062104298357405434737203120 232 142124172437917816720331040707664 233 237690439099856746743146758212336 234 376345053792377219566565988796944 235 783865433565665090288301213763056 236 1466118681298743965168859677595104 237 1420302784057129818265309378650256 238 1334350670000684857149291526533344 239 1480694568741110446762491079311136 240 1561167099650953405825669942318688 241 1820567000060277071871227931601312 242 1952318559275400454469985196133888 243 2304156423877802654772813205311472 244 2626177505785232663061523825180560 245 6720560973925861001215334974838496 246 15511294747855670257269322241080176 247 34165431980409108594707383478796432 248 61451881999023603319804966373315568 249 111797406813069944019963077577228432 250 201080833759594879851228075502179712 251 261713440969524194256201383765199488 252 334152047970208781324407357307110912 253 469037672597281690586000490015469568 254 468923161446745244860759767239595076 255 351692371085058951714838045247338232 256 340229603501277945219299464996194568 257 385952195242759963219668253855790072 258 337708246623161096711122050755575048 259 295955904780380928486791465190051152 260 277462467032076764018233064722085848 261 243903591117171050449419491755674152 262 264299115025431729842650824501659608 263 238050230314001866262387557684715072 264 236736525060442003856511273463579768 265 207144459431647972163269380825729392 266 251609474209750156544344470339464848 267 369607474196585344733791351089836912 268 365423958104140805144969271934035088 269 344003816271388202340722470215152912 270 338759855657495089500162676461874444 271 312862924543182448360687430534004808 272 285758129238705750060016734481547192 273 261644288130533548053097540131252808 274 240230739335412570597700120347743672 275 210776812011340768491796064256484168 276 220357576193674439786877703540869992 277 193963771802789548733339593653054808 278 221672885988186469328642994468929192 279 262606447002884789525711377505485528 280 300121653717593479567219866194866472 281 262700125727835278102953563584676088 282 275018519400004808884867283896363112 283 244748706649322828135365360797652888 284 237761815941811098099751903646551112 285 215607443574201753928999493383394488 286 190193679080224865137906130024733512 287 166419469232679467911691555125358968 288 145618428828840384290799097229861312 289 160153520010179032037070387613449280 290 275729350810006276662954464917887680 291 493459000854502323410330891036472640 292 974338032456201396363652985155013312 293 1247919210017790713533268193934785088 294 1882394522248919434150420586997904832 295 2870539664585014728426185789500721728 296 3671446296784376848144163621022881216 297 4174505065931066988334374605567805664 298 4476607406228807836293747032979754736 299 4220886852692720659083146495585902864 300 4517777028653898743962475596486029296 301 4235950649319568834015464164646166288 302 5143933357033754489407888583897634032 303 6717000635565526733028726596016874768 304 6297211819296789851199782870883097472 305 6343779941052085768515430120166856328 306 5572162183410667825335364988732889872 307 7109528537356417281734535178773849328 308 6898652690922065154604112138167810832 309 6592714965489011292521197856124429040 310 12019439864057972824173208192976268560 311 20695294354259548307598740031686844040 312 26110392488009668061213145770949142520 313 34004232077407939800649678213329119800 314 51124210891187431469399903729134872200 315 77080725088672175046736908019733735800 316 127733773004085322499264923416822561800 317 237781331284528515968520732972869507320 318 377759986518181928053536773284798548680 319 556493602030005079030945645200122728240 320 854976534027916894147543763989279466528 321 1270438276905994572062373833085702108640 322 2172402573872396548624971226235539481120 323 3780632216511927679660807691164288753120 324 6875044448283174870742579345876202979872 325 9014201130058400163808796747668389711328 326 11547564693484590425179594622402673222560 327 21468503658821002360896274970446172806240 328 40787286584061042108920913624103529980832 329 58189894894780604141249523983569808284768 330 76960828731812010618310057105831198677920 331 134458995271647688373237743908752790160480 332 228614871786923316078323889056459291196320 333 388645282037770587978060966423324382367968 334 501540753220441136979630341362959005710880 335 983143802963250572522665611768944843647840 336 1877683198118163239238146556708547263382880 337 4082850972076300147558452239419989065516320 338 6946240984069493031758540182625334905043680 339 12584077933085702594934095427644294845422880 340 21858371550908168685394850875045534915562720 341 37159231638087764038704761211961926399074080 342 63238074528219348778265237000920765782222560 343 107609975071745385908899437562213128858007840 344 182936957910301002888863007365866694391997664 345 242898405354622534024939697334453682815187936 346 306000524324626338478650172668945737102748704 347 386311949085213005443591009199942684563043296 348 485313390386269167753320538075396220183882784 349 612497042010990629938874414870531976486037216 350 769630653426080865179386040471347416229124384 351 1095243622188550762936390694015898429029484256 352 1380734674810256772317291934076976027011905824 353 1772286299010180334616225467621193109298898464 354 2216040806486269330884237393235542197466765536 355 3153596532307383278566030136527502357933481088 356 4665256767828862159638679107813765864697430912 357 4984020844861767214812153818960450225414193088 358 5501120474562923347972145200888203438115299392 359 5424371560257448907951101760952730199707936768 360 5655640429754113310103505425272145318700216832 361 5645648088494267560330091239164971375728049584 362 5292795082963375839684921812721470231013794232 363 7945014000471216894195432259785011605934301768 364 13115568204378644544489542397335153368545391032 365 24358918956737395208848537806521785681921936968 366 37954594653521057650996558907836270713692323032 367 80219364898411302854150106035220776460164757288 368 168082677415183281738576874910836252101967562712 369 353010299573437291534769634999623947252272900648 370 605110414929783647317442660026210916868144313752 371 1130132686707095929548915476694085136847154699128 372 1930643339791288879646063939352395442113889277872 373 3057839503274492420125458349621109624407761752016 374 5451960048293369847101009335809230471471846280624 375 9027978415876813440496406168233034953301140729296 376 14377148547874411140187844996000189537742772671024 377 25620816001981322416488595569795209560849300018048 378 25433522005785664146362000090651565613197648152192 379 25234826686916165700416283434711409954930605699968 380 29022167468906624797928885077957604556027333540992 381 35231020377069133834328307067680069794863115559808 382 34955778030373281226247617168713819249590747469752 383 34261799742006187774966528942875726022930441294408 384 30191236047130149910767660369629146683686577495992 385 26422166921814616045662886197639938555410952429608 386 23119396056817531674032721387543920040934519248152 387 27306837707595676263154216012317033580330838366968 388 28548057603395479729661225831058716924891331020192 389 29469266366681546666261281664064111711466947073120 390 40700073407498181327174222555191761208259901402016 391 39428196113519178843883377917979106846679115537568 392 38196064984971704505012022358042259757720393177082 393 22481290001045655397254722998533671842599478822918 394 13834640000643480244464444922174567287753525429530 395 14394746885320711785575702451023648678172659623270 396 12006433673502753570931472967276856973287861514618 397 6244089851848451367172952879758007264870843272582 398 3126131104223963284312454461745809025814575709818 399 1936493148654138852925192194187434887721216553102 400 968246579576833755540778667111679489422566007378 401 484203382024444406685620220598452495742879357102 402 273703026455700867914139294285094884460516837202 403 137100005108860979509870302603824204471422568110 404 144934291115081606910434319895471301869789572146 405 72467164580237549608935243385458643071328431694 406 40088019063438374087530768412329790133168848306 407 23639314331256880113531322717124045751473506894 408 18333027796797373936622489805278618212699395506 409 9411255087074805069704849683394520964822594894 410 4705627596937296881135797058412766721879554634 411 3162617526255239102566509321218605224628669366 412 1860363250738375942686181953658003073310982034 413 1077052443752452102968467533062967237668640366 414 631433793212318823623062958656633847596001234 415 316063985235594311268426115348760179923822766 416 223623389173722071173580007388499555444607314 417 111907232920137632409189514071708545709973486 418 80044436571431393653823873843888801510670578 419 40059208451075415675349039275974327188764526 420 21653677943917002403659721698767323420628978 421 10845712020718452104564020978696939447176682 422 7204858998846275030619520199120287260130838 423 4433759396547300577563781020310486019127178 424 2914261291757627312590287985500593199787382 425 1516584398095330901235554192509781300824522 426 758295364661524693523776021044576404406650 427 760628678464051334671964782547516219273350 428 674949898015810281900790701567563161129850 429 622721518760338741286535308414306562338950 430 701006999830416742914629765595044233988570 431 724147383694170358259758287160638028232230 432 579400545988941330270115261669945265888858 433 294914829685548616696599816242842690027942 434 153105268812025658250221246922051530028698 435 94218626961246558923213075028954787710010 436 85043373775636543835253191614961959891910 437 76091935184212001361370361125561698988090 438 62802640292469945960336176402995041214790 439 52648522325761924979854457171585383512634 440 28516347300664543017665041000280721817862 441 14534799834956185701513657095648389283578 442 7467420098693215475877529038271685181422 443 4207307725367841278099544045227413749778 444 2103653862683925055109806720386894316142 445 1567118839129606765574884516108351873378 446 783559493267022615303748350378850646894 447 409322123348444649785540183033727950074 448 221255202437263535552794033921610739974 449 163777710644622420972223218559745527546 450 117021729801581314508213907025485630854 451 94145301419317298138187128208473402746 452 49910601026282594745778911410288524934 453 26364217084230263768643573025169504746 454 13182134508032356500457116615930495194 455 6591067364441333893065003694654034854 456 3342389869562887775169162091571600282 457 1671487520172444479906768817459014278 458 1435711673074199731583964627623466362 459 1025648180133382781728235153100697990 460 830380876687593778714436133924876410 461 800185208444408550397547547236699302 462 400092604222204321249123603103075834 463 262300894338083524751782177503101446 464 131176908352813846933502742075037034 465 77162895701165128985724064223577766 466 46271613715002533970702919595779754 467 23135807041427104784386075510167646 468 11579675500804130210645453601392642 469 5823962530856301245432683933118458 470 3193785946502329186544675413265414 471 1629045709570241764021614794620186 472 814522879137963676794024229505414 473 440299702822463314805128711345786 474 249241436506333521122427141527942 475 141023834282899850145692449243258 476 79709123725117306604087036528870 477 66211849314968200027905968447770 478 53827037744236088630980181577830 479 45424768437818747966632055673754 480 22712384218909373983316027836880 481 33667579199572006232338296796720 482 44759211888418513028339342425712 483 56120287356313594026379282123264 484 56028206099885767367429731545044 485 45402320078152582148946731283796 486 42084903317981705288445950587340 487 48297935197674611553102124408372 488 37887439477687165128536496563660 489 41676183425455881641390146220068 490 31271191551466612388720850121308 491 50738377526801866351643426859492 492 83130502728233501336305660647708 493 132687052241805575155292876369892 494 243353778696870386596745656693788 495 392821068698960531450919686577548 496 349213257707998141242262637192692 497 261909943280998605931696977894526 498 136821257297077621440514180186754 499 102813406402302968727114449747326 500 51407258871314895246904591928834 501 27630254843065815294824309802046 502 22522556450481786408902777660354 503 11412174278391719979335809743166 504 6450359374743146075276762028818 505 3351612829619656123414205036782 506 1687282622907863555850473134418 507 1160709533576956062898193843374 508 656094172381583301554769269906 509 468638694558273786824835192814 510 251047391541357591049215396962 511 126153465552815665315491461662 512 80279478297794683982307190610 513 64297291555964545044124694254 514 32148645777982272522062347130 515 25871115670158862464866913670 516 23118950034229225117422617210 517 20045542426912526427168868870 518 16844038266248269561675920890 519 14794068253496397587681999110 520 11835254608176464946145761626 521 5917643466889881325337025094 522 3245159320552515565507400954 523 1622609199499026467395452826 524 863091362313728094087681254 525 452104765638644143357472026 526 239458659762905442158000102 527 119729330190026000980754410 528 95817677962838715819129590 529 94657253038121077486191082 530 48761209742660278038852758 531 25306490887693698942244522 532 12653245443846849471122264 533 11281544057235133488635056 534 10631006086174068777615008 535 10376593068777245105677012 536 7791806286473822110524588 537 10389075053840103746518020 538 21961028016238464725730300 539 49418805316580422373598036 540 67968058250336252716597164 541 105045357284456578512029652 542 141564761663278612637999148 543 200260992323812938043909332 544 267014737482360118225540204 545 204722736434905468859826836 546 169937819257260306968663404 547 127573177061338250684094196 548 95686241472790263072251084 549 84936848867918584457012356 550 77612487438107605520055164 551 59672557379350256830250116 552 44755499763648862130453884 553 35651841239818760509686404 554 29534756055604556991847804 555 22666129504104739909859972 556 21159211331576602020827260 557 25888917393929018943130580 558 28477809133914916595284012 559 24441167104094816105535188 560 19193521446320837873293612 561 15553372469978208201485588 562 13097576816823754274935372 563 9825370334239409823863988 564 15647812037756647842015372 565 20874056253433209584979828 566 28101218108335702659851916 567 38863386745570652614690164 568 52250423750881340420404236 569 69667231667841787227205676 570 54486165434302351812430804 571 41104802386835149541118720 572 92966832001904968023317760 573 203945987704179023601165600 574 459898202272923698220636240 575 988225252056285967339906992 576 1802179350870513638831680080 577 4214327097811237297354780080 578 8850086905403598324445038912 579 16086537455339451885064459968 580 26475759563006552075227966704 581 47181161272537317159701121888 582 90262824170180990977042966512 583 162352006621301181846791565528 584 261180854316664879391484088872 585 493762947276116611692988231128 586 1032895944094141956180369900072 587 1549343916141212934270554850168 588 2524247756561462634095710739592 589 3825087091231173439396567817688 590 7105014243887983856296347894312 591 13195026452934827161693217518488 592 19887919907238097483138684177512 593 37206613318242856511940666516888 594 66530831697223988897209252715112 595 101001229701736581735832907604888 596 155791920764130617805807221675112 597 233765979250267024005435847380888 598 486173241925214894607261741457512 599 1024267898037861404754007893450648 600 2127325634386327532950631778711912 601 4080341963555791415848539759732888 602 7579188814569250739642110094710632 603 11689935290267827411990373196930168 604 17561207651225548724515384846359432 605 26997768757327824756467021019368568 606 41504032567235312685314972611869192 607 67721055779512434421087935991250808 608 113700340993384094361132048450319752 609 177160996431551960981298773166779928 610 330874213923773833578797787382504872 611 646773035148042361022652889091467608 612 1398313056810337590031387016874467112 613 2746524410702288929380375847775504088 614 5368206802736291998334370975197578512 615 10851521353679405072656418521013453488 616 11809477795924153130363889244079384912 617 11071385433678893559716146166324423386 618 5535750066877528067746188071460102278 619 2779894110203447827427570295288617722 620 1420383851931048807325859851039781510 621 1173325319776286014412015975682714490 622 938725770154732236625804784416722062 623 517917666301752381283345765468286338 624 258958833150876190641672882734143172 625 194252509518197938079377513855104316 626 160469479080583380315685309841400644 627 120413303868107951062911323734763644 628 105438558423441733997822239799162756 629 93278768434466077529966131834228348 630 69959076326147219143489058602218012 631 93279136186230467289700221249693300 632 199833135258408657029352652358318220 633 406327375025437040785042916347444644 634 621717650501631468272260916059631196 635 1043293474872105089112870152687874468 636 1594788012855684690969082293580458132 637 2452543142128903710760532102293551948 638 3787475021094383092886238039803888052 639 5793082114274929904839420689298959948 640 9242037092746688169885956093109571572 641 12322716145368062880474482679767836428 642 17423680816617341073649621946171280372 643 24865839778487426554145421603880713228 644 37697952553297021094129780162803382772 645 58900148313968314087803946974860031388 646 44254583293811667676311084995543348084 647 33190939875664063465558933317906430636 648 24894233806438420364753267347698788324 649 19124563762362012753433400138572016476 650 15050839607577248176085250989418026324 651 14673389084503210604271200807865225676 652 11232226319602023827813791618383594164 653 8541872710131253760481801283810016716 654 6406404532598446313539825103188333724 655 4966986424783306992603266812202629732 656 3745667180684609548167498735279932828 657 3148132987342494138439044364719094372 658 2378479191408327163687917698826234188 659 2251505294615257930122065140848505012 660 2046822995104780031363692882391095628 661 1595853603109022269645257163495180372 662 1197023577555294128996055638275866668 663 924550810209286547316593041336267732 664 693413107656979916551838016384667904 665 691634024603254333954190912158685056 666 730893963192840023320187332774001024 667 725184083625243921044785420477041976 668 678398013713937861622541199801104264 669 612583980971917365451015826710130296 670 536010983350427694769638848371364024 671 485061085407862040713972774603995976 672 455158572758529753352885395010554224 673 426714066794784237543283431689882656 674 415057224653298712750270294546297184 675 402203750541117094500451970984871136 676 403055878224046948582606281370712864 677 462598228952600897140594034534455552 678 460791204620754799886138589087055846 679 234558721053060211496085729655917338 680 117494289104159900325165874740688942 681 62538005777122501390369741557786578 682 31269005861552862147718696055280142 683 19370450751530206155167544111058418 684 9972905362521151002009663107273806 685 4986452681553878277022698438284594 686 3396523408631056517449369424125006 687 2593656624861500265784955860441010 688 2280050355662461659907800362467918 689 1141286097115095539134115016435122 690 576073173477700929308641491206782 691 366592063477633022088172556315522 692 260433054022795407506794901791870 693 233686777838700900162246917699330 694 186981018175215484473893365673470 695 149801534329428915507030344890130 696 126346540242315169063135128242926 697 63954783292217652234409772877074 698 31977391646189581393296811995946 699 15988695823094790696648405997976 700 23599385361834557482142790264424 701 29945442998803401430305024432536 702 27261654498168885468101382162904 703 26552724972417220384892288333096 704 27759681638770595313742516428184 705 29428737200791766819517288755816 706 30766407073555028947677165517624 707 26928321878284675497540237682376 708 23723593475837058365644474576324 709 23723593515054535377789031976444 710 23723594536464876994468403378692 711 25370094059982543342506001645308 712 25370482550015807704252429029892 713 31945997193210430515954558170108 714 38089458191940163680017194827076 715 39449795988526762153277766962060 716 55229714383937467014588873747220 717 85118736622043690962631807560940 718 119810663346233106963805402421332 719 134746153608154777205979877463468 720 135849950036564587418083200936532 721 179143292047546257343336153200044 722 222829969610160362981189622272596 723 246286168329680486563003654696364 724 256641999234777344434077452364436 725 303394013623906094792725401736556 726 303394889447713822776892291349716 727 329777053747515024757491621033644 728 395247182831628594582973568354644 729 593600395512213929324876799645356 730 667342394192635466227282701736276 731 667419921322453234817325702073004 732 691256347083969421775087334290296 733 903950653420029445301682334548104 734 1104583948370980287520416188736376 735 968825323642967797412254333078664 736 1122001313379046002627591809741176 737 1296970111736334333878080622898824 738 1136709459061951782293298663776776 739 1352035680630858631882527518367224 740 1550436253451406152397872078912776 741 2060396547012011564390178547263224 742 2695989163995191815705831643763976 743 3082036972376361215452195351330424 744 3042975696220314185582307051554536 745 2686080393168620199767124149699864 746 2421256955321928968333508327308776 747 2142368719754878604145376865838104 748 1884660871452403958299299345514696 749 1649078262520853463511886927325374 750 824539131262352851964948248879954 751 441276078245426091244286354268014 752 220638039126504299928005061155506 753 119689779148228864823223519170894 754 59850740089308884660798356021714 755 37040946936636941715773992680542 756 18520473468944410387004657400994 757 9323636518766769358366592858006 758 4662003536460298662213470024458 759 2462967821826741148819256829302 760 1231483957546293044261962791898 761 615741989888541666319902695462 762 307875469401490531019642595538 763 153937734700806145812799072442 764 76968867350575541785635408358 765 42208832772144476314658581274 766 22116356002539926925059031526 767 11829920004261046288601487962 768 5915056072487980223420444278 769 3243772319797113012761863562 770 1622409575970006705451071958 771 811616501837070481670164010 772 671098543116537164010656470 773 755072945599808092302671402 774 539340082468361520616544470 775 573451799442294982079099306 776 562062736219540027983007318 777 310528403998461663037895882 778 155264211957577795424031670 779 125464623308621745523826762 780 62732311654310872761913384 781 54896324360539516517156216 782 48034284023307839754821224 783 42029998520394359785468586 784 27139529250591569434239574 785 13762038288686561289286826 786 6881019145469666719161718 787 4237623148138040014036682 788 2126796567672016672929238 789 1519140405480011909235194 790 759570202740005954617600 791 1389376809863785856335040 792 2682569388594736758846400 793 4861473916241347884577856 794 4816935212695941540628336 795 4515876762658252131507864 796 9151205015978157619048296 797 18371216084708030708926104 798 34225976978854449945793896 799 65219968174722327916606104 800 131919868664876888844635496 801 231994862450951839684260504 802 396038566965086424549769296 803 627061923695196127884269904 804 992864745766731507783094896 805 1572649900866327459879823248 806 2994576391639126438562368368 807 6148399652169367511926393488 808 11058579929943515177700944246 809 6233032548128470545408495754 810 3152998472184669668680367990 811 2522640185803278604699653610 812 2258433863918940322769450390 813 2079597921336434111738018410 814 2011729900982564787003135638 815 1070072975754920561224095082 816 551735704471205479068526742 817 279018426663692870955170410 818 227159646036964931604678038 819 116847791761252194666767098 820 58461265293728596283320982 821 29230634891350506317328538 822 15406988335882888918535462 823 7703494167941444459267734 824 4250204377657091462981786 825 2402058398729508012858214 826 1228533685013398595452826 827 657552105383469616855462 828 361334638814075535412058 829 182924536270086128275366 830 130997935309041087531674 831 71534593113316238128486 832 39398370998121512484026 833 20150311884535430049478 834 12400205865759655388762 835 7294238744564503169914 836 5274459478224094935686 837 4917069535302871970170 838 5198044955330561546246 839 2599765071219978791914 840 1336327840346718070934 841 668164800715548608026 842 334082402217580962554 843 249625479161046887686 844 125891812257012120194 845 75714154382190211966 846 49119839020279016450 847 42243061557439954240 848 63642946160624087360 849 93166483077539890000 850 132831836073057420020 851 146190227783828785780 852 160822930856243445140 853 212688188039373336940 854 296608595265768618932 855 271900164656885343340 856 329295280524903798260 857 362224808577394178128 858 355981057149000089072 859 432262712252357251264 860 425508609350028536144 861 398914321265651752666 862 346204092720692092934 863 200435389946670691066 864 116045072592645867494 865 58022536296322933750 866 51342518303266222970 867 60718935801823441030 868 66367363306448379770 869 70159784066816858758 870 35079892033408429382 871 25057264362701658298 872 12528767159558668262 873 6995923894885098778 874 4672306288524913382 875 2652572352156951706 876 1331192290170013958 877 670208462903433418 878 362143692609546422 879 194579493402725962 880 100926528978353078 881 105200970765375562 882 91538507029612790 883 100289703666012010 884 80449521034873790 885 64445088897879010 886 52267734676687646 887 26194653287037922 888 13347638510040158 889 6762019509492394 890 5213276728204118 891 3724384888435882 892 2370063110822870 893 2185647792160810 894 2005349709264854 895 1083972815818954 896 541986407909480 897 752041895099560 898 1086678642842840 899 1358389517444440 900 1933092774826040 901 2443730472462760 902 3535704459307280 903 5317255476753184 904 5252725677284576 905 5088577999869496 906 5601530275661384 907 4959077815103416 908 4339193843620424 909 3995244462220216 910 3495838904442704 911 3370651800537136 912 3319407203157392 913 3119035048419424 914 3348949602092576 915 3244294927027246 916 1625603789940962 917 1033714517027998 918 643548620676002 919 324893704975030 920 266569758351530 921 214400975101750 922 190681161687242 923 124605637467958 924 76392750000842 925 49190147179318 926 24629730815762 927 13461006554758 928 9626844652442 929 5031949959910 930 4076160585290 931 3260928468250 932 3054028193270 933 2682233457130 934 2146988136950 935 1862142119434 936 999198210554 937 557402716846 938 278710782218 939 177618123766 940 96118020314 941 56773380646 942 28676704634 943 14338352320 944 19804849904 945 24079329424 946 22580629212 947 31531510324 948 23648632750 949 20639364146 950 10846178254 951 5652233954 952 2873482606 953 1500912242 954 849667150 955 811771154 956 458827246 957 269898434 958 166091386 959 83601914 960 53730886 961 34319354 962 19080166 963 13628714 964 9034486 965 5253914 966 2700934 967 1350470 968 1301578 969 718202 970 359104 971 380544 972 631296 973 1203966 974 1425258 975 1662840 976 3953160 977 9150840 978 22313160 979 50205780 980 111969324 981 181842516 982 295591084 983 250926356 984 188194774 985 94097390 986 75957250 987 73727870 988 59107378 989 42499022 990 21317314 991 11096906 992 5548456 993 5517944 994 5081176 995 4446044 996 3865924 997 2899450 998 2555558 999 1297642 1000 657014 1001 360394 1002 182774 1003 91390 1004 100130 1005 107230 1006 85802 1007 42904 1008 40616 1009 35554 1010 19706 1011 10534 1012 6026 1013 3478 1014 1994 1015 1000 1016 1340 1017 1516 1018 1144 1019 1376 1020 1396 1021 1054 1022 674 1023 340 1024 416 1025 466 1026 236 1027 184 1028 176 1029 196 1030 203 1031 37 1032 1