1 1 2 3 3 4 4 11 5 6 6 36 7 8 8 83 9 49 10 178 11 12 12 680 13 14 14 920 15 714 16 2707 17 18 18 7119 19 20 20 14166 21 7844 22 22564 23 24 24 94616 25 3931 26 106538 27 88987 28 306604 29 30 30 832606 31 32 32 1401715 33 974736 34 2228278 35 150758 36 9643703 37 38 38 9961532 39 10363682 40 28802278 41 42 42 78793604 43 44 44 123016344 45 112067679 46 192938056 47 48 48 889795144 49 960849 50 863407353 51 1097692350 52 2326343758 53 54 54 7165421343 55 134357922 56 10034589116 57 11041485128 58 15569256538 59 60 60 78913511370 61 62 62 66571993184 63 109900515200 64 183301718515 65 3967439924 66 631052123320 67 68 68 778818529146 69 1082646558228 70 1224443619570 71 72 72 6703878543263 73 74 74 5085241278578 75 10705549042339 76 13927137352816 77 3638740124 78 54586577357894 79 80 80 59255256229142 81 102946219778812 82 90159953477758 83 84 84 567251610513904 85 3242493119568 86 378231999955076 87 995140471793490 88 1032110959075048 89 90 90 4693070247059509 91 209962792606 92 4315949450009820 93 9573937642404236 94 6614661952700560 95 90599060746490 96 47690118261770056 97 98 98 27586130369245311 99 91724566193272710 100 75536857848917441 101 102 102 398526528036828010 103 104 104 312252294982138334 105 878067303378628874 106 477381560501272738 107 108 108 3999837617099317859 109 110 110 1994697189165393814 111 8330252258983455530 112 5380412424691480748 113 114 114 33887695024047953984 115 68545341493162134 116 22289815740163219710 117 79024831687616194091 118 34011184385901985972 119 659119969153706 120 335788735829705019226 121 313842837793 122 140656423562035331258 123 747696425732001126534 124 381232710790092197044 125 1862645149233499306 126 2879152560658912943636 127 128 128 1574123876437228120179 129 7057524798982547174768 130 2407762520577628716108 131 132 132 28159951174482537872196 133 36096501767965204 134 9887454823508319666380 135 66522327895538086426617 136 26760091318570498759498 137 138 138 244588885940588648547220 139 140 140 110449587950242649284734 141 624837137435501327269884 142 167644010141872405086424 143 46522339481786 144 2367810178011384566668543 145 1350417733192447510500 146 689465506498968201199838 147 5862835521060654868786716 148 1863760638567468069935446 149 150 150 20788280959783642695263331 151 152 152 7656531233998188393587264 153 54919196111585305865458329 154 11635925350340959077241212 155 36088749766349797252142 156 199422861505342832428030834 157 158 158 47752569874777852400894192 159 513656010193520527265121882 160 129138360769034441618967190 161 104913531471393533024 162 1765905462909891575243449596 163 164 164 528703558444707665784972930 165 4798313729162155751717016276 166 802726744224113772004901116 167 168 168 16820232801463371956548282400 169 328114698808443 170 3293225881001654162893504528 171 44746222628651735331788391458 172 8871903614878180404777427960 173 174 174 150056971261733815423273757206 175 25471439435557259418500433 176 36312908437515482878376512088 177 416846389706292667890561937248 178 55088331748199422233011028238 179 180 180 1420422499589023432964927997333 181 182 182 225305127829027118489762891002 183 3878790982182282621557940649394 184 607415917781471277343775863276 185 673026079311966896066760188 186 12748185219863055817109659212380 187 859283510377511094 188 2482482425446942629935758168164 189 36053680409207848995092281014053 190 3766793799347070793182930553662 191 192 192 120019239900656652295174496286856 193 194 194 15370263527767281493147526365478 195 334801907625204606725605589015087 196 41409921754059331326739102664423 197 198 198 1082553744831185337768487437320062 199 200 200 169111029860962710486612956088153 201 3105767015454577542373024501268504 202 256065421246102339102334047486258 203 15562877819763706325517710 204 10145973012450470814401620020304950 205 466116034658625721931472001752 206 1044544094588061026833283441230136 207 28786288307460499835770274762886840 208 2812494134699896153269744789371918 209 116202343040479187072 210 91872172328311788118112160340941114 211 212 212 11466322229264410535623285559695878 213 266586061281780230540108416518158436 214 17361742620725829882898847100830020 215 12221335055073723196983354903554 216 857753278161427854730850551988592563 217 815172807180036673930664344 218 70745044697537026438728012485624138 219 2466859750170839598096496192287620582 220 190446745907086356470603387889221634 221 12262803355441965032 222 7790130897994811146474794847393195070 223 224 224 775383003637805196121512513769354284 225 22810324283485371284768791185398167879 226 1173459090028871044047892170403742038 227 228 228 72499338755391831202369270523066495116 229 230 230 4778547358144928537450225692078082626 231 210764441985198927208886668421621346191 232 12849203960963722993841082545195249038 233 234 234 659944939033780261540691376360143929673 235 8348877145181177183985710168971998 236 52282967834206690966871893318459070376 237 1946149587288887990328428934384046770908 238 79089066055865245412689259726083851054 239 240 240 6125072609297592596052081765833773894634 241 242 242 321673174979949820328770632609012821103 243 17958772773843324065947687883359018841797 244 864884349257385261162087370327043129950 245 217605922602235564967591642149720029 246 55849420374788196853664109939449624686498 247 2314737498026956861138 248 3516251124966653314356599874064088190788 249 165619793358774607075671237036252484983048 250 5318022206164358092596991958322620677228 251 252 252 517137509221188425291522965311720891622576 253 2059489559963450835124236 254 21607930299479592429924287571917281427840 255 1526501347914083111345432520320137140564225 256 58074857288805993458313759990466291910771 257 258 258 4721156300811477347809999678290499548257240 259 114466381512941708198479634948806 260 235957973530491644322807225425454435010728 261 14061719081919117853038709437342554487187971 262 356615920533143509709616588588493085606284 263 264 264 43628279713269174507862887023063130739024564 265 147104550762833241606131196022073902764 266 1448241754438434573018949423105263214174084 267 129464792926634400984055729278904788877305750 268 3891015438285291016872646722956283923484544 269 270 270 398639192071414957163813825801912958528427693 271 272 272 15796361182358201099183456710629029235937274 273 1191367027049884780055452216465495339781556430 274 23868766345302307581174948463693949424370078 275 3816391647149246475354819934307105972447 276 3677491576847486061555283596994064452444228992 277 278 278 96868861956117394271045776246816320291602852 279 10957958259734125168294116807725898480015062900 280 260194789595441190664165864142847762597182926 281 282 282 33620408043359634662802661755927528796283217004 283 284 284 1055568606063782828699189687561880572212772844 285 100742618363890551353855893309811633030723849048 286 1594503281694939557724418127968285497795696702 287 304545542230148505317965348241546258 288 309690644899272605964871637000740580745414563551 289 878942778254232812227 290 6467719177381914790658291062027112313131091868 291 925770731685279613158087584949356730594526503470 292 17364846927922511886208456496129025191123795938 293 294 294 2832169959857184666855168009328666079383438027740 295 2558717127065790464257588610053062500596530 296 70410886173530614129114679993585214434192619878 297 8503729092078187153350273367989047929062675520293 298 106329953106594011138842304723987387660514623938 299 80028319006881474787174862 300 26054338609816266686374527986329509468884680374695 301 15650669694607875626950071190038900604 302 431028803197199884079602362773747531187589480904 303 78079694390899716652023861159491622814369289614314 304 1157022129553932135624575430369379838289886401200 305 66136332521615770474454620853066444467355972 306 238305233340265740155750000093738415925086314302891 307 308 308 4688984419882082667608242003834288436115065446120 309 716632442577861755806199200939096379692280509374788 310 7079484658495031602534751769800960665471096641834 311 312 312 2189769639516397463677053488394689968896686252648066 313 314 314 28681969632618969769747314842057054260747676156378 315 6574930428357858788577271425519911237223279538748885 316 76972419566094220358727353437154364257360048367556 317 318 318 20028830654242451017902911453732820797889812720080654 319 4600296961797330358859274400362 320 311795689581326095710606501479847814791741233528790 321 60301489124488619782255616257661634201873739558000944 322 470603527226293443532320558368129490663398530596984 323 289074438297358400320814 324 183857900778821176944884682514028128773905180721520676 325 44045713257223617646253624233989516202534041174 326 1905798135079497405337605021862033057631336036041196 327 552857577860965757069091210736131431327459238377275970 328 5113307061808551766691526692657453250942722255732434 329 41072816814591045136614759964495714558088 330 1681505949662966224350761775561815930993009699328878380 331 332 332 20702657860004683470661262747643643510319064446184240 333 5067015782413805426287553822966913091716668980469464079 334 31241058999585380779521966984143265828165214038655480 335 1135024149320762454351552150910720229148967028618 336 15421802070897580331603089523045953254733808255501964464 337 338 338 126460813674968367706328639960823292001835756170567289 339 46424820276710271325260475705209275146240682650154857182 340 339230033192792769337946713318382539082494789478774796 341 595024617369026498879296736686724 342 141018807755754560936901937122491133570573609194004451202 343 2098209216421980837723660397331372966086693 344 1372860588692369917244516422267527543148114561771172936 345 425218515827903324712694373567588586567862024961867900178 346 2071263504451552910124953403882839755984702094826275338 347 348 348 1292303412370994639578862825441830884824714587405110710466 349 350 350 8380983219891086406367498119818486116281543395967037245 351 3893522316481267622681984307186500223562862179781197510169 352 22476601266033127849752536520663313262066406441236264152 353 354 354 11814307319124617092674757261586243142702085949352426030184 355 751741740688191550923136219353182241320610175260582 356 90928068758042738929261923555830013146512432349885553810 357 35640704281636326015198104139629981255871846882503363938088 358 137158350907497052823072058929952671933877151435432395292 359 360 360 108188420738081401750248438016273742741110997633544534872653 361 2088331858752553232964561 362 554763385793451766725721623828411924469983562230463988258 363 326157369434469264689992215699002900341029720370588975020958 364 1487542338334586533334613154266957581466336057506089133766 365 19322939109238726484996107046754332259297371054608184 366 988802228135583055490031707381540122910312665160949539233718 367 368 368 6015555829745575171499054937184169000227532773460154970844 369 2983935603007913024901311630285804227043172938493550841327517 370 9072471540110588320060896953295627518270390298330928452228 371 5449049335047884235568346051869276078140601526 372 9048909495460348556206591879938114375028347030611235338578696 373 374 374 36681813266165915713666263062646719565064840547518190165314 375 27292094426258791539966773583523187246124354382393656783043339 376 98341260521058048544619002434403703435335612759747760962036 377 487050472216981711626382244392700 378 82679588573067675202793852329486068451444305031858436889730415 379 380 380 397552291203551942914787161437362617927864079184177455667306 381 249558906895466677130525142233231645090188812036505303475934764 382 599463215729428012946317889916332142737774944946315295982144 383 384 384 756178751021960580668521054622472940271326242115962738885265800 385 12738581710395644277460226280297888462252527606979099374 386 2422961269859258774840614717358159236615509201563117321978438 387 2281400715792415843690157654316257018369640900666272117484201590 388 6494707928880085696982096789863495254999469818378973520000746 389 390 390 6907050321219183783546599675718539465226275890152176973440423379 391 28703489288197953251200100250 392 26246654722898819315158819793046470076204072757342674071490543 393 20850941425730684338834663655408039260251917200939825001438027736 394 39570849339877635535220816523901129087109248721901273569296978 395 326736341958445931574206433367635327158495783806044415550 396 63136384663601856905811091270363703612180126290054959240035866626 397 398 398 159890335403769532416425228187945678950959197881387887112487512 399 190523487683966648830767862865284139287884889143288662711679554371 400 428518466163622540052321082475687899473404843403426871102965817 401 402 402 576513974424827728314513791496061627622905017533668347411799230704 403 87988187032577328833716914512162086 404 1731207919681685523517207160815289778362673922962893147188026390 405 1740496531202417696337318904249488489453612575182511372544030153792 406 2609667383876700429479884186798218439388496202806632798773836042 407 1258146097687836376271959828249085298434 408 5267160663360877762378508779834965383162247447045695676205195280134 409 410 410 10541555963345369550224747374342383370170728011601861031354368008 411 15896534908488554480705605826386008435413280355797428567699350667430 412 28247828234014037056993637633900139124775710965682954370714306380 413 713649756753280441762121515749542228680625044140524 414 48080281460472183357766201826313502190973161593452320764481132296732 415 214549971380941553169771629505646615143632516264915706494394 416 114088315974270287398889414306272239759078575633269803504118826382 417 145157410003789647119435860502254719362788421351113745534247354902288 418 171955226240066031405194293790893636801280531895344884444686164472 419 420 420 439065866114306541881217529919853053241747128777769195674975664088974 421 422 422 694402923189548949789396995039201913102714535297370702333113008764 423 1325214052480640735212697647232812710871941881791200456115449047493420 424 1860517152811176979750758827847281345558307160801323295843342755094 425 5492996255234949403442948345786113680307645758672091127191868 426 4006642140878153757688917714997705173460226928649562312314035015996100 427 36154222422636529498762393399582741042805290337493358 428 7512276805690412651118152641435140143671896079409287037293753848504 429 12096102734344571817154140807337576969061782026207507543617489119885016 430 11321099142468600523299760131824765123671387418047874361008310926646 431 432 432 36572402536067063655617122417584344679920399677729766543014499517304195 433 434 434 45705534584154076255298578510678827657215612226880793945580158464192 435 110387511107826473805205529184859106525126986512029118174951523354197975 436 122443091113309155734112693520214085231057333382011994623666416153710 437 329513409675209459622764047748 438 333630919574096320461898388037515756787314857611510523304590713273517634 439 440 440 494266399756100643306956643417135616259537040077527098392868771029778 441 1007190875928956761457993387575702384421493566470040245604119073912666376 442 744768526680036424327676291779129314989444842497071654390632710487416 443 444 444 3044122579675694307613515461101557369547896837019401966794177714667457450 445 3594681372911106594900164726280600291374867083504796028454483560 446 3006034053387296337105372182202688820110541603113273831643052542788256 447 9188047378372319827630069430883799997297415326344787183077079398326815610 448 8052037404589004104100830896913862142026615951560910336140932752541292 449 450 450 27761268371811130098681014206138021061834581626259846795158969382555820109 451 20411924261247354264456099723078994852062654 452 32495722382805571165838642184887660331831548048431192649331381155804058 453 83802391860456259367444727225309289908236157238272253569139267800846047636 454 48959263147545561867115299398027649303325054271333679625684156212576940 455 91886518332641958740075686715273415286707573377262037996411195761 456 253203256944622157430104320018569731081640853688125919995772744943672441980 457 458 458 197562489176879888415319886557679853576412994328377315141527255906255538 459 764211215840054762575969510508657296565888180443239859243842139815525173433 460 529134351068577551168415770311462296190595069422425099041315173906828110 461 462 462 2308415332867179460692616573159267416738750545995731431925541275291100719699 463 464 464 2134940203273881065442226988220440538222214277010797230269484879153852862 465 6967808146771678771542158618426881261935268122223253851385188075223375751926 466 3216213797604402724944596231821093860842216781031400134705736288290472638 467 468 468 21046898615508416854934374696274805049853166562658618598265295861196881363449 469 4671885961059856704147427655926609235464132513047801028708 470 12975294996434274444394895719033985259254619913018697690339653696123302010 471 63519438116588081148226167980916054025611608638357445283103951110001488589010 472 34747992273974891819443766891329180408664333309198017178917288264507429624 473 2590322973933414249706465514188641904597223336 474 191824404419217448765412833582771260189852077928085149515738218983799915743884 475 59953428796796897211291370961491753584436959754738657813721721084315 476 140169867139085190004917484280208722887743314095902500337427069672327852634 477 578957426400239134542112401062861469126037164765640543779967697211291065735271 478 211138224241016927385204051338778762641384325676636465495531941054468063952 479 480 480 1748361395590797257644514546019016919046499738541958123995641849084467824154346 481 506902593655274749636223309548394184931732 482 851620285223181246859149395358086724628847238294048337814614189023042732758 483 5276159187760669848987459462402639928970576225784755100650122293851585427765269 484 2280410611607301374715509307654683024247040596231586786845434088623595148055 485 1530390156128762902498753416648605285566020484111504629254341572746048 486 15930225839213767288178686293831020142600253709288596922259931015737650386915479 487 488 488 9197027921193083230542489475845254232714396914040827434126835735178477331694 489 48075313841272687379619559634830012431218793755860510513728619099032782647700408 490 13852088718699405984057431025340598793640374914823801930765586961591087089971 491 492 492 145147852904542194589555660819403726390919380883133784607329330572253192960051118 493 873568036947892159014770049036541080 494 55860636800033398964105533783488118564236362240911014208394693697307110626854 495 437986754973342729892704170925413067983118337229305530589549282252435131008263320 496 149564781931533419091095738419519346493745115683854274323810661611172908641588 497 11886881666684101973324121491544253775803076619735125365300784 498 1322148912145738627047360782814457054679425162609432415967977300135774095706020480 499 500 500 603083995326248156417383567907946396315908716604410494410137818699610660946316