1 25 2 12 3 116 4 330 5 1462 6 5757 7 22343 8 79043 9 304799 10 1330380 11 4460064 12 16854505 13 67201703 14 234900475 15 920572773 16 3459723044 17 12626410604 18 48658166127 19 178994028939 20 683367868924 21 2559363759045 22 9527974589307 23 36279708405734 24 134302709923150 25 510506788660956 26 1915798163128323 27 7148306245563114 28 27098805891138607 29 100987801722646647 30 381505133286461581 31 1433533809995635358 32 5365981512055327652 33 20256432783024230839 34 75773094394893660434 35 285576074259649053313 36 1072961580832685247542 37 4023150234637725564339 38 15158384399871221284804 39 56807049981996215972772 40 213805501194209472098438 41 803417671777316637069521 42 3015014973608463997941200 43 11346850167596812576990701 44 42572807768184775344659232 45 160105300719098547009652037 46 601637598487405888372612411 47 2259017501434588173526686282 48 8495842018774228502160481496 49 31896549719057090692993294711 50 119906921008469570822880574707 51 450573135628627251749055909206 52 1692319081718072516594101389525 53 6362140338411845256004154686574 54 23894430060454855562538474943125 55 89805426511807146123289758214867 56 337456553205377881456315065496317 57 1267681239360636888666943827173279 58 4764694437033169076110303571257458 59 17898544406515571733537940984870857 60 67262397803377327187444755848427483 61 252744630808198656182867454183942803 62 949550602484473269887343777132325931 63 3568517678519330716425554769560793933 64 13406657623722556629507359184196026182 65 50378809868391274726045023260157721270 66 189301060289460124084537496741956181441 67 711237349911051081945430486527890374186 68 2672715658768370106223706763418627875380 69 10041843196202122669608486164959367789108 70 37733424388551535661282795295850577706275 71 141784339555221074021604767525178277498939 72 532726617402288613461733559970298218400692 73 2001817812544227104410378358455908112177016 74 7521438852955535423710974523186376481227879 75 28262196608920683417486743821615935285685138 76 106195436316820823908656093778041684816912440 77 399016126737324668137495023562093475205990156 78 1499340546250849467270596807240394667223174043 79 5633592635801922019511633641970317232103841618 80 21168314258906325777396847437672043162301483237 81 79539861339814914976441223888459287779717655480 82 298864490602078455317144612797488105198048057114 83 1122996156567540218052312810424205117379901571417 84 4219571202498989389438365304404176306632104181298 85 15855025727401158831204913271000752537829548847126 86 59575077375494658289739593988125894322764702577389 87 223849914106287922822083685098821304774232169859448 88 841119169185662131605565998491991538358852419792213 89 3160460072080876994665560604941726503853513302634659 90 11875387064892532587013206885249433267834441131070552 91 44621572702571664052687841868938683989440485831746418 92 167663614780594648510259850864291737761309331367733807 93 629995598264136182241607047654876166563131603132719785 94 2367182871699622500683456005399464231513000889825206030 95 8894645861094472141386566114478864281102810168198230515 96 33421459164355334250093730518257370086424306254364870683 97 125579949428176754429590347115075655695540637118040752018 98 471865155792305294399839097004740169316076816118380299517 99 1773017598331883679191123569231984223216958550009544087105 100 6662075892686614063606917048657341904419423463025906389367 101 25032608213315872463246261235776536110518096539789967854971 102 94059257141982011124452004978015451587000926105901630155058 103 353426030725268759660521679905327312045446070249197451367193 104 1327987962830846559981022997531202908146095105651072555371724 105 4989884576876117162150170881348641224112693826988394876183810 106 18749379156831705528652509161103428684639102125360980242212875 107 70450267839020986578843678688009383842284848829296510361996484 108 264715449083739549502540620156133837278679713314788045642053575 109 994661143056061944383567674378400718689434062143384089089761391 110 3737415880174195737828379080505092379187013569157362460758391529 111 14043253515137552785956373544663234931711978850774932316069557514 112 52767154397591201425678508025117035234711332881778766419012943719 113 198271419482461120481320149174468330818294674705848439640280593515 114 744999744191907662213724113707604549332236317867151757140563619434 115 2799318749563863323882659779535720840677386237599387302017065506011 116 10518374086905266655070197454773623757277894300232542389341913576025 117 39522522501295312211141402400955939861625530273823748179121193482708 118 148504968790839500423970580104166382411055668694990794937009698579628 119 558003691285271358567605311425304904233494785862048838049838161655937 120 2096685435579056548951026229510750322241192250056329891587883244846135 121 7878245456727646228216738129101928566469935564951910759510955128224180 122 29602310575489312494555404411950634453945271501556320640553087415841333 123 111229984552616116890504253766225871212571464806869291985077570951358172 124 417943916070908374381774416958486766784208760845974573506596064929002508 125 1570414160651465565310311920842065967677335863488787896628212683261735983 126 5900793461425213670366555562510879845120335639044859868087613689748941495 127 22172085848596384408119759134916867279223960835218712243350431170876296450 128 83311083340389571766441271363176182944151105004535260780989456388953390165 129 313039352618391460113806254945559778656740367706363765040545617527283573605 130 1176237784121357893611221743121754988697763001768891421558373270125240151973 131 4419685090485013400426222585061030885022946278257636193017167931615650146805 132 16606858446397749191217613892628839508977815706503396429252962751103470473727 133 62399871317838333292258188026322598802777145529312444505670870454009739288411 134 234465993411540244638869548138484589933177964823677636046636714958308886247449 135 881000284689823292781154236079587901875352037587765086034936309384695613357739 136 3310337261117548604037517129811547875059495970324948551413520566225143697198766 137 12438511483072895567377969340571811905698548646437034081512158099504735650840536 138 46737406603481032390197541563225189704395364132902790712375726861575281847890921 139 175614667488024361980178625941511397780964436920037797425704924920474151200677056 140 659867852610619809693377456254603138866092952536679079215027523888601700835503112 141 2479437474001153978362656760886522319648756952477698593661787383363521423455841525 142 9316425948147998474900918754791874733833163014207091349369048909324415601927555301 143 35006245064458910399616232467547787804960789449849959239318290408193215537471912845 144 131535114813034214141792836994234259662924048123951668868956675295993121095896106434 145 494240002134393069572595729012456649799862785121395889443931470170536849381515186060 146 1857094827580673497169826821293009551586748513633147251502226789255494068596771682042 147 6977988665016984923334259486699745439847084415393613442640749635385186104646971329149 148 26219623340471666577967623401756873448894940075324594904422102597169326316103956743392 149 98519597789118703172698692259024358426542588817417624219902854616279953997937009050167 150 370184997836118504962250226961115712660236262467244039463610462929067582568736973011419 151 1390961151691399452659795200345818436859422968732873781320694673893979992294846222256080 152 5226502736312718987213001450277255698745355706204128288828035486673197238405546220290162 153 19638457308295758656806068951792672455913821141734952793583075319015897601884442769051956 154 73791026493105421253983001935647138581677481647260067221285914663409332594054410201783005