1 50
2 275
3 1562
4 8948
5 51458
6 296774
7 1716002
8 9946442
9 57787010
10 336482834
11 1963466114
12 11480698658
13 67259440130
14 394759998530
15 2320933378562
16 13667740361858
17 80610335471618
18 476103197966594
19 2815694162688002
20 16672588183319042
21 98835865109004290
22 586519953826071554
23 3483953124205535234
24 20713319270817417218
25 123249052212090667010
26 733912998611854430210
27 4373259562165003714562
28 26075948342190693359618
29 155569875819835248869378
30 928623267483730807898114
31 5545773104686464122880002
32 33134050450485348535664642
33 198043128284867491744186370
34 1184137608851716261529321474
35 7082512808103012450266775554
36 42374270340564635395428581378
37 253591549809062289587923058690
38 1518008012092517705536759922690
39 9088874789740815296279410114562
40 54429440490596548730018163326978
41 326014602920192621116018692980738
42 1953044612803939159250606025080834
43 11701792199413315813636851105792002
44 70121551443238373691123912136458242
45 420246351317242540607300907458101250
46 2518863273711334927998025644839534594
47 15099022371521674864374111384813699074
48 90517483741849055976373245633821147138
49 542689900343295076029864687181567623170
50 3253892492019310282490389747569386323970
51 19511189701301369943029198493955192258562
52 117001272941858728074513248289322419879938
53 701651029034959320304567908221120409501698
54 4207975419003504418858581994649931850186754
55 25237398992997717163396050471692663783424002
56 151367796362687349223896327225975632654499842
57 907900346708058796188114339469307978006396930
58 5445742994838015736477296704182006225318182914
59 32665475326298312281826356298432945661035937794
60 195944218011696335163778197034198723437313130498
61 1175401993499646652683753591127228020064883048450
62 7050986319678938589091715988729238863321967362050
63 42298199191509539934648669743193899611219097026562
64 253747404315009685386830286758188938716555557994498
65 1522258161389574960951110633589879430655239054688258
66 9132323924010250313842559349678885396089306320207874
67 54787310892450670387320715700619741696816133963776002
68 328687954762398162684144633350135361372928964233789442
69 1971933300958493739926915478836497447289906924416401410
70 11830547133116082585094789554854630159469656412291858434
71 70977583404239989981326443281513350855926993453907443714
72 425834642686676213616554153762465627668211392443586707458
73 2554840785732338548937480991828479967682937038700468502530
74 15328140159634973599329797587972972104029879660432408444930
75 91963943505165442300283893654302964184205975811885954498562
76 551757145176464267156275464019509545414397833670433393606658
77 3310399308559580099913958087096079513119309062525460640956418
78 19861618573327233988330181517096970359450963155987998747656194
79 119165503090710308083084278817039457033725740335569827790848002
80 714970233642660534279481128694610915288222610278860360557527042
81 4289698039532696033781245762504251988138001548201707619575922690
82 25737520327232457226588690116624965476895182025722429853927473154
83 154421505756210731957280839167833210296187151635032415828109688834
84 926509455619284366191057605169274251582710967344606610694409814018
85 5558950729272442152356844413760677583853545431613166876108844433410
86 33353130444940260913561840762252472240701276804561449332031627460610
87 200115675286292126103790255852591638303845779760790899628024853954562
88 1200677227680678729610204385432526574374059571023768753799529985212418
89 7203972277154372312847060157223898134617302900746888520146535554482178
90 43223340488007669736744551795935623890973592706889212115234726411763714
91 259337372773713306205163163771549282374778522016138456683361484144640002
92 1556009779856478037473275134660488715314390004061545878114816727072112642
93 9335980407013111797792278082269378914006973479239751796918739180630048770
94 56015458660073844566982540559631144166086844306896311075146076118499459074
95 336090457514165047622389438045615577743192224924853597404727841533986865154
96 2016530322462833694575085976852114978883892574176518227948307153301773746178
97 12099114676047641715089591924110459994247873014909622282495444365071601369090
98 72594323903161158947879669168547019759097029503478284004138316295147343577090
99 435563971816180469279067891120387415210237262355126925690876678374972519874562
100 2613373156218536619205936708860787227396127177008531623145315213616494491467778
101 15680181142321860925202796884744951100275220690393749187547677500175003508801538
102 94080773939515941981512783291173050182953134728814189748691582741725082321682434
103 564482949451624886391904242766541861445554886267702863197932631317086472241152002
104 3386888524027796324349901772997432841317792592554435252106183618466955802171146242
105 20321281481307744711047635566897000584192756664384907950104840467182926866465947650
106 121927420002521544301892944403106688378422063009500766179510723226244980064168968194
107 731563064212556339386939565427663959748652546715718994783569440153312542559853084674
108 4389370503249303560427792750614028806091159307239350691649113921362552688642606759938
109 26336180344523566525357852781942199604647225697774396365585190360574938327675796717570
110 158016851015727843116989711905044781106296096644122201797767434896449123466647194042370
111 948099855132670178141603685241788979711674741563803708600987855589095978063140287938562
112 5688592357822235808859149088955414054163455348570724703661405004955792857476604924788738
113 34131517476606889101075794560408641629093413021140580869010887554158875735956135394410498
114 204788906318662122229688589890795585744954228975942712061628295320449165297140174371684354
115 1228732362968710394893109519198057199975297847632422830091679126544724618558716860432384002
116 7372388357839872634753207438617800380310854364121280266459468016307641973219660608139427842
117 44234298636465790670465955501196488128459649778466896077925223189451791159394577814365667330
118 265405621213820639202845715435084015017087145524140686298167154271008141850837347972795072514
119 1592432803591159228590220199860889178220833517659209593725571635417944859779710538212171579394
120 9554591820482475986005788703177744566822876806123431032217358078962673699553176497063823671298
121 57327523846063725324526429549660352147263917414884857289103612668329534402872754819453679566850
122 343964996476636018612589610886539457889226497312108883922922393836035080489417309864216858984450
123 2063789185137481273280102171399541120931929734361031429702747606900924584636198365046269081026562
124 12382730813442657599201094606799598884285142510554017224901981542918450084404215303900430960951298
125 74296361613710793008906517182892149344907377391589438756582871055227923695325769650331566584365058
126 445778043710054757929751957336476414161306545514229714743268138091924691610940088926701815408361474
127 2674667580219880682797215284342522845153986209807208250389382377467964220532917612180904488206336002
128 16048001788606641180264540069296722699127020816312186046921689891491313797989925707705001872656957442
129 96287990738504973856375377757181720177780896243518989171196474677586285594137035422496900442706935810
130 577727836183927858167819888188919194135992098421715806520313991921055537367308181460442467102497964034
131 3466366431030639494396426379520526773608143559376067590611636407769698175336972103698606869290325901314
132 20798195413059843519080667977177649289016095013574161354683946082587579127852013176722802846897071456258
133 124789155298388100700647786758083642389943765776146196095360163195873486057889801287482781197168623484930
134 748734838774296829155367415907880986523298889012038418956015085874453545611938057778628137273129674211330
135 4492408529037120220337757153792070523427022949187703261265332555035550149717534235921576926738714785218562
136 26954448447577880135950234454479392124289066495077744154451974154734955096968063028775686083970131564691458
137 161726675922829801891413201763865120155528614758462043156182286967539359906468556629126599248724417855881218
138 970359975608906756559241889434923294439348411655415540556817554574970035254812760841092314122045734929825794
139 5822159420905788805981587636905557610948385233737701401086109801059876407511645435186600875341217433387008002
140 34932954182446527735947938719877232391102195389402867725802160936463433751508003677311323116103059601662935042
141 209597712409240649883389027302670238329536117538957566700664120029073218216794306411441023740539195287391961090
142 1257586205773770638441127543105061767684833891036395052500796925635321780672602278322546772697821303124894154754
143 7545516862785376975225292763174997492009019599804002488537363035754893835101857207900462487608725142469903122434
144 45273099163397712660008869305360435311347607026271977187329459193620713619935381393169620913462523604976130850818
145 271638584079871338405210732579021438339833330027016710743362862247253602479278783993639947463351361099022947319810
146 1629831445461512218671324951280652936782872631132907573829792096460477272422465334998081616811375503845273012011010
147 9778988353234555943716228919680088504043749364392516051264266463381098404273802119393714049362324648512394425794562
148 58673928389379218080442759432758557796620387693524358842695100935555089377899796757096692035688778173084522791305218
149 352043560969533610984183734946029168591734268132169264821049428470823241109108511336782273251334308538417797687934978
150 2112261315103661732063284433666505211233490663460830807553794123511122100056731137804028899452411343281649886336909314
151 12673567616048034686623782297028983359497457230513183029634441642551295959773091153972025781748889043100294866534400002
152 76041404209686281547480751006548894098193658615715270591515099329577725486471060564048280131547025237168930184379760642
153 456248417209337376587371904103873986829482088058906228278394715150842063709428611925948750927229785483805331308484231170
154 2737490459678208729955797807998638983722528806013447793712882951652278772391734468925939310492208111689225735676123676674
155 16424942522129652520952494342090865692935781148256165688407157327464223804363277712934383320452616983575419893827609034754
156 98549653855350533669414696638081917603980645499700679602886615654728582724390354309452824313707036825963530731579533950978
157 591297916215838548389038119595398848126403025509056856431051032802209699151847437520186676605181743963708358621596103999490
158 3547787459848897401702832007510137700529447952598871772481945504144758458780177485983026563940727958902513386425933509951490
159 21286724556352018451950119207826080302309657976797536802664548739286818024356733439504835188000314392266205756876791543234562
160 127720346240427057486405286489950090042127292756796241283631347848426042625378448773815726502514534532722552762081276724248578
161 766322071499461042531804508604935848691056932052005325094120270390341589782715718406694620750205139685422106202555213294862338
162 4597932396819546581251945371549587044456916167857700683156362312962460328230521842635555803138997223517472499164384318856364034
163 27587594206702940329413399733344003567089989154354363676178648836541053609230720952683235783644463369497138835757784484544512002
164 165525564296984004146838561953556264472979828046152096418712723020690903720685859440323189319421891048452105673431792931297034242
165 993153380675035670457272495092624793196519223176205659324036328712973995888661167879550719349625512544974561540870745780333314050
166 5958920256400538116968549667777155007062078874571215801375326276968248414934113625039064138916734853663372972023073175885989281794
167 35753521388701978417543239857236159136415217962949046440336184231089125976518210535001901247988945021568775669357308830252135350274
168 214521127521697330911966168186903100100471776004672545862655401675106177599987440839486901284376212428611598275004929364146557812738
169 1287126760741885172705203655561282555542075975826556890091859608389293542710160663085980128274958110371021613999854010396842517331970
170 7722760540692124088404580898277800938818691858169818518789639089005013168770557636095693621049159756432160659173664466719888027680770
171 46336563115515432326546664058789555108292604697523425929822705266642903633156790824525842449528435591050283415540767956062507169218562
172 278019377996622713597806388196977847974871952528229993620276457319390491988073993804651120563446674647075822524791291321576814108737538
173 1668116264208899609549381058568072733794835960235032258613192359416027968754041723576551720185619857954245438954138280430670547355959298
174 10008697564837282606057258532678714327782221181132159794232659920420184964481166943443525373425372772888958955726300372400875790456061954
175 60052185278486488634955730434827630323560511013649556549342535016917656766983965826053842703776308297636577257094100297923139515449344002
176 360313111072446886515978205981224645846115661620642594171878733361742076315282675851685569196087272315953243216434396638245980185915555842
177 2161878663194425854765249313522843965318574159057825235062608529330789885877369603957515852478822010892550167371256565745882639043267657730
178 12971271961623120048059122975009408419179950131476275202364810883624132839162301681989239431663307165908073753374563753896649894376727642114
179 77827631674754816144724433514138262269841419555216666169663437154615221234359052874024957002070666521914994600406474795921037236208498900994
180 466965789534265754846757387083271242875383194982361583573928961843703211666663082685447884874085335935483565755653245923956369535196354052098
181 2801794734421264050918654871190015446736312528373635984514516476450128405292655220693819166368531180674318450637407360915603455975467146805250
182 16810768391452624468519062612685013226701296550962685559871363756979877134450222404633795855140081689281336778507345688390520600315880011726850
183 100864610267096694809437895078804011877698963332830539818509103852681388534158188927433975986535378666711590483058455918312209174899850802626562
184 605187661160677190561115658296746643758155352883326475446322285026597843186883894435061130767766855775162136348905168493069341530952590841348098
185 3631125964571506045026070980734145387239748124011942774530142107092433394792385490579188171415309365415783588329665129792417543016079443001081858
186 21786755774475221179568606102499280506077554777358722710504772551270237886375883283039298275081757865764691383560101667661771997997639037272195074
187 130720534576716605729477799926399631151906432836481089863689077020286678759832712679185644207887845350040716346710219453552744993570038686416896002
188 784323207080575274861625582996307657278020505931497643100883117101023158844913595168814332254246833918084984492908639857271639647477594511051325442
189 4705939240427542871918897479121469632984602848477272139546041758463250123174736342029191765777276923874899445623735891965121613295145603727735390210
190 28235635431434128046719913755747069127307308869193367629939713827926146891887613752993790234581152240730743373295625250459291507448310842162132549634
191 169413812528338457683483697846617693748610670061362076187775586402730494192565681330283577715301696139105780294871453952603358810365442298078572838914
192 1016482874843736069913324505242532875758202870241171133294463460017718821745565338668807201795483568627666388416265404733041165400113150672177574445058
193 6098897247295787358335026562387917054894792584584190023395338044824569203417402054137197386492881588384153502902518042239748555984584797671233660387330
194 36593383474209817127476883167509686746401814514380464463051147364274763411794094992198537427665703458147718503595999629926609669047868978760861748297730
195 219560300793472453440623975917457518609837304057365096228940034962211778179865890982453090975581809698974518497354170197683582789235412903498493785538562
196 1317361804480451824365311137699389714871972334016594512461197748651193376073950356785558533608273774804753605983817921260259238271033026970189112075616258
197 7904170825364658066503727606979903541095452243883646223158782692058657144474323733430404973953679736414538691239556314301082415061887771781653341212246018
198 47425024943968885909415309937422918816500380246160855434859660209273000073164344989847100193587414286622677660134827578684501992358155816685295306268475394
199 284550149619313555855269363057915579932332960382859849298931326908885501657104588355161211148190653438615391287675800000777694173943913848627512546951168002
200 1707300897474950133176334985676909049881655858584291135969077389882398218799118041209890761884358560228830713163224620533739517774207706075955747330499543042
201 10243805383545247817832875324629485923124570417120277103561552647581605966592973078065631991454542130085780647900570604033634377412470315050039490442573119490
202 61462832294208899884570111929709350545397291279618056360889170353780176105953089959739162379981373975857117722652829183444357492384995397276007585648950116354
203 368776993727015044865155435685763140591897804174276064053034621552984345933704844057909913847843742655903027853015099242969792986850223339141940567407729836034
204 2212661962155059651966790687227581052014401114141648679066526562204264825696585977864423813593148749606706665561383910766852224990680918581078014830649452527618
205 13275971771809449936199322010764405457317324206665882269957915644292212904762562915129608371656205863799903479675276249081130014045158626479476529644324895326210
206 79655830624787864453522542140195754987269085367179323057741080373877246531918757085084673523630534000678689790301333356000444858105422579173757503182531784081410
207 477934983715869217070168043022464239837302787915124311112572586513322496710096920593761310629967207420871001231507788045391754041893278427515613452381855479234562
208 2867609902117315237504698038526572606926210971406556436672534142126671552962449233908295693573569088409307142535149569486271896563763022700721651626152297303638018
209 17205659411740702480811247411755677045984783919797145961286228377353095654129455793050051026956965233693307861523923115897555169376154551954730718985789792401227778
210 103233956465229304239960300989818973160695328834823986517766177738208792597788669930262331468753475213682431327602304510229822123831891707832799194979690521047334914