1 50 2 250 3 1120 4 4670 5 18606 6 71710 7 270016 8 998834 9 3646406 10 13176346 11 47242048 12 168350870 13 597109486 14 2110060262 15 7435237264 16 26141362890 17 91751051238 18 321596169218 19 1126053324976 20 3939647403086 21 13774810332334 22 48139938720622 23 168176386882720 24 587355698075426 25 2050891692171078 26 7159979194186538 27 24993399325192544 28 87236156662249798 29 304463612435842478 30 1062550652141715766 31 3708046317736273136 32 12939765836545884346 33 45154066948079435238 34 157564773201235645330 35 549813213483887433040 36 1918520814264835683198 37 6694440747249060673006 38 23359277284372697393214 39 81508419790774874333312 40 284409444957383438628754 41 992394622726199689411526 42 3462772188997322685093178 43 12082666402824710553666688 44 42160053832506479636452086 45 147108971202690733905952110 46 513306639250458096212004998 47 1791077572940803170383093584 48 6249593260580521744956107690 49 21806651997554705800878098662 50 76089747735343008662385111074 51 265499207694104291053047983856 52 926403665820959344289810171822 53 3232490545109560037702031838254 54 11279094459807556467032274692622 55 39356020986518352273146634178912 56 137324528829126715891843515895042 57 479164947047973685420314182571334 58 1671944872703000864369737106756682 59 5833898394806842248363985477239968 60 20356155669466365560893143066542502 61 71028503091444972502244723691311662 62 247838948659686859729566839552615638 63 864781623047925243688610394823386800 64 3017472665216761213976146207085923226 65 10528832966613185331498724170389770470 66 36738136753255589805727882499229807026 67 128189961264423638275367927228941202832 68 447291768268748632416473859033194688734 69 1560730058943946678176787238514190450542 70 5445837567860649245735434764372188934366 71 19002098814166611386892186305008469397312 72 66303806296818835200502638288153741039474 73 231353113745555328683614990886010221652934 74 807257776277461232568164603645358104115290 75 2816755334392217249175162200077823663370688 76 9828472200792961250994139889763300327277910 77 34294375736139114204421831365407994915324910 78 119662973353082954577500267544105808879107622 79 417538645440600135342031458648547280642456336 80 1456912823956893929211522719429533280445309066 81 5083589267098508602330056919368224624379565542 82 17738109934350390472915444665079288921227909186 83 61893384281739650802757675946155117315011307824 84 215963878450885555345025294273778094308378160910 85 753560293017907381235262788101324335823872085934 86 2629389318637279187478823167987135602905542655150 87 9174698100464294931210750876745180794122658224672 88 32013169232026479624557869177092263259199503259362 89 111703185549428265363745527565639343757478760988486 90 389764648774204064832361174057198313833755894661482 91 1360001334668069506563544136433961968522948811017184 92 4745437114715841962959296880887435771642531994197510 93 16558199492652690861645555112819499267291946369405614 94 57776336259545534406609753022414756201042582312655990 95 201598309831698323407111733413479171199617172338990192 96 703434678592515467368802872617393799550228812859861626 97 2454486585029165528799474135239261470292757527761147878 98 8564411990807051350238580001513896912582651866268623826 99 29883704883805659978005831156717844361937620779842767312 100 104272869934432473528847073432902386483256509489644143166 101 363838133412116969816441669684490715413869123181142310126 102 1269536240903773438835845176156972151974750982339897150846 103 4429778296884685098360532716836201142278383154873987559936 104 15456774786973135719449086391886180098256106910775987014482 105 53933147621230345289261959701393150262108544168561860726726 106 188188315636512265279839198226974581015441312164061108531066 107 656643339098689036146837289765160486607992473188741880058624 108 2291218098872314627479325823735763463730489342324285029731254 109 7994721127919708457055091375504051190907867206620127971130990 110 27895889066459147001694529496034251997302863043644905319514054 111 97336806920078469618559741032310358604467653479654210419215056 112 339636208002716168742819278017544655532603195161273364192455018 113 1185088739156793962283789797085055524789243023037014977554683622 114 4135116594120631087823776165062162004194180181812151889234465890 115 14428615074967371498549825641857124916002904458283216397687281520 116 50345601688130369139747264138063062893500700438141873533447924334 117 175670332611295756523086884318426346281182676649157590996905166638 118 612964483986670321287553249290198063356035584310903088448123052878 119 2138809968900152450115327170125340957475905320470117515419380045536 120 7462925181756776233546954439462492996334096887265266696243245364418 121 26040299548977585358043348866256279039879406664299077578770441837894 122 90862119622758665752937019460943211326213083112836174515846106088074 123 317044155610132191690047175273483198491563167206635795320656846538528 124 1106258548929610717549511830877046179721675204566836793849372259257958 125 3860055312247292012521034747402948683658893912887124841783847677511470 126 13468846887579262456367995494284303292424221753600962967600530751694870 127 46996693520290072472462354596312397527967931555395227275829996399429168 128 163985025613208938354524006678655681680491416724891615467761812374429018 129 572191075820153023918645540650712786109602840802542040579792288152736486 130 1996539781750974293446104485047442975730185168944284569927590135719487986 131 6966503443627863593200030282436428014504830705325816845947287882520056336 132 24308140851326264082125716258853567750365398945277170810341286427548936094 133 84818118074482453097679610201740980196269162189949147094472983927305039470 134 295954890079729509007701463793312668279057225595773513960934746348120014366 135 1032672015726508232257739154308696317144764847655525310871482753442237401280 136 3603290662902583122216735255604349556932950089129362300950680608373984252722 137 12572920930975946260243083775177207962795725048087865686599794289924933167046 138 43870549318726105506024850466128113320035859586356197418965483737240112102042 139 153077006376861436825090935481853357587875407826007452931936270927620583680064 140 534129848957681163046322753714675452233331048940586442414970417053185871521302 141 1863733177830680394013468047302817637217894735256726681898632403141932156775662 142 6503102878307874343809831288212139059190275128024454520784346192007092274091366 143 22691202554584895313907246569163041374072898358138583921957705768502469509484176 144 79176153754340740192695288645699780704582459972736338858443695116930943605868106 145 276268448454898807155045109561088045198195218913222269255871722869020363381410790 146 963980339945380219909856584960259680371400408258862525999161973515431645700023426 147 3363605583621009967285799239994968784883822704130100552626711974892009001179838896 148 11736590523005360325488129663295794138997696156209725140228161924528720721741150670 149 40952351183937079089504818605921793198445997663616179265263682931060821777305383598 150 142894570974864598840370356545928407497628751101223520215822791306167990488823553518 151 498600393476299230296342342558906136687455399702190482614212043747123048494877591456 152 1739760654856859453588917062220005335400569720424814204479974187011097774927740626594 153 6070526970676858491369535696237406614073952727721908390711182388980063675968611970886 154 21181820383647619446455449978638577836979645610471334419332980065078356020728707930026 155 73909483794795416677066179097588459385397367684048446314648597717362703473674333222496 156 257891517153561859888469312608025112197085821440440962889725425487009643565161840808646 157 899857923570686290808229381528424118246893203954111802671015564268772560572391621930926 158 3139863968967942978578018646216958482547310518310886201049934011709007462828441875924918 159 10955891463958079219900416168106115020458830534086455437605650369357400471934635783873520 160 38228266879180519247653674440557824174945352813187652189187082623741413846951034906387514 161 133389454741630330794212225354868545085075865592354961109125778336777524381584018225316326 162 465434300029948435614753421790863193729518524430842249201623737842127476052550593697842194 163 1624034584022922476041697685102811285383807868404224397725873111428261945348530844969913936 164 5666725314255518524235093933763849925685244967140489877428675706607081206096297612123545854 165 19772839878618657991966118549525081559203158838904475326630467173061718115716591762413638638 166 68993144220694668264536262278399236216204217239885563031396997470823234320538673730756395710 167 240736989662514488567672681415003089932487217508271767107637276610274574098047008131701789568 168 840000826841372874825640728331886721917882361322184366518814230044801659911376126771054997266 169 2931005285408619232631855109011036204381660739192787209771318719503623793061423182101178774470 170 10227123246291233288658118292968129887193476664252385958846142854575583253516659401574886545850 171 35685384265777193797900183155641438946757095323673000004973063111336172964927409487249536774528 172 124516603499227560687287285922324877876146856974704083109549047420184060425789819648932222325878 173 434474361590461590944221099251723086318444534965460875786804063068757306132921689977210593087342 174 1516006424642077465198671402298883077104661270144875035607345503733142864739386433507587353247494 175 5289783892294258273874755983243029721154715984438757730201076830973395069370549458029530096830032 176 18457582482727391954865585772906548658060407200885197367405862785885084162622611309810365763450666 177 64403831620222589238507443024227523846687288245591481369488343033949203247697613953778398737986790 178 224723553653223269343989285184850728317481161565567282962892079601863866293692703022069310583261346 179 784125327578741029347079795446214966441592196444415695759470869752922480637821749401526506235383792 180 2736039544387335451509154636990295193090477664241389310415971745691569307422698765441450782659763502 181 9546831514251184317163914282388391511613766618015053826866813952703939826150931810067508371043177006 182 33311650099672966522751840146514192559221315482967679956947329283538320692049363815505139991866879118 183 116233960000924953224838242104372437622283252684585650856792439396533678968056290660800013732132777056 184 405573828287457251228211549472578464496221998201345136565127784646357368426086070423370986083189681282 185 1415164124068687834401974896289081532416779364900917731615037869314207857809785195044315955607947949382 186 4937916005348492882320070102113189251200323641719117991670477308953574954407519579482698986130884182218 187 17229813886020571974742430763719005668604909868043744605494095629558500350257050067665373038585331341728 188 60119792686906184778291807696310929185430168373628822334596163818376293172982539414818817812666775923494 189 209775305562012899175284673309416686360399573245288862069239177046234407659777878523888029925692960410670 190 731966576345498860841082031158785482030156206749295155759338988987315541070408471570450219574701496630102 191 2554042609789298700998050908507046700641729283192783704579141191898000789569741186166326520390374686193072 192 8911791690253788352956204965760948645180645963527127474995136557405197156580456429359841354283511664082714 193 31095812899154568976132166149584761437378110109578822093108256951624834187157631252453353087973407606547686 194 108502264580164470732236921001600943575228251293117448279557186259434976736372686326580586162115023082369586 195 378595711815081381277589813515124675847702004088090056267122588673875380104096563139182958259742232820743824 196 1321029690572665474952659861362623053285057775259745475466349930921782465617785632561314222378914242517151326 197 4609453802337006184110443640073521613073723004686440449066804525457464173287582127714014941029134689429532014 198 16083714474781029401921252295048334722147682337248618177383230230879170152336799231082552638869651939381353310 199 56120721109109789142584253680831072474536538299167221939175557010416821997112125069166058209726881694206104128 200 195821390807757435562554224001548177633266411332105226454851589252994158489238381161566362386467707160536932082 201 683277341061463228042629675831538916059212792231236352590300306081713412153619663724796362184998501265654264774 202 2384151817542541113237431913267906849089181537119271487354293979377015831585504777286638943191847708083575278810 203 8318993690411416767382380700576394313738434386243705129222521733076405923683815824178079999086027614434947116736 204 29027369612912708930755832475459676971003970985167714829668778265671331252650485386538033115609658449113307141846 205 101284869060043464955897565250242757864151335119763446550147422486171132146241186506011786523929499278414446306798 206 353412136108489896451656980891445717968502519836366772530397900422786339058595679620977392864451744678811385314470 207 1233156927662341877732514546042688502952207431300840646548066843907644089007161620061663289815910569316725940990480 208 4302840374940637499356991045279860938245571630479556957166443834190660482078623315618643435246884752884968145992714 209 15013851746603360837387775487260942857322801393017972277771111838210421542076588783291341724048925819455483976471014 210 52387661318273897487731174311576490070484582604452985149809644344591625670780503878176687320149947978275982254555330