1 50
2 254
3 946
4 4254
5 17794
6 79782
7 350266
8 1574348
9 7039308
10 31791832
11 143422488
12 649853710
13 2944761666
14 13369773598
15 60719993934
16 276010194872
17 1254976548136
18 5708622661652
19 25972110429080
20 118188673239130
21 537890728864526
22 2448275055195062
23 11144370591708558
24 50731335944744376
25 230947790255194100
26 1051392899233286036
27 4786584931515203280
28 21791844766427758754
29 99212770731398165058
30 451695013989823823710
31 2056487272357852945206
32 9362871294865529801140
33 42627883919531476805424
34 194079551383509889170764
35 883622444880886056993328
36 4023040635092349009308990
37 18316506246533797684138298
38 83393320084287221685389314
39 379682163687365664871457734
40 1728659103762827924026053740
41 7870434213278273639430826252
42 35833411739442324425302676136
43 163146486582319855440136101412
44 742792254186866059733099306770
45 3381871203955551468558052498914
46 15397379158985160527405713449122
47 70102995797188709682117976489574
48 319173169011692355359473817041952
49 1453169227450164751593532269680916
50 6616160374738538519949234225917260
51 30122836612105513277398807477635360
52 137146811991563474225100693224378810
53 624418229865357284541336731337269762
54 2842925216466080926812587340224710622
55 12943606495360706492210808570220573394
56 58931184415205478476866912188415497668
57 268308876306040674399177315748509282892
58 1221588435698994019387895729774507224008
59 5561792554992485918210395491648462732292
60 25322388123217245464980886375429586525034
61 115290769127543589296472688262739185608002
62 524909475338097850004415250378302246829462
63 2389870062218867702470564183310229365193890
64 10880883632789978168193405481141870575446508
65 49539776482337973624520340927307275678387828
66 225550565370175356488446528157951635883213704
67 1026913344591017752123271898257739709173609760
68 4675452778726623916886240234695723718126832194
69 21286955521736714106793033024173234616157985658
70 96917773937239632357433681176196431209367097926
71 441258727516003659466181570346908801510927199530
72 2009015031189427035349905440865871556265043432204
73 9146881736690965258854415893393809942118206898984
74 41645007235578612631058248867046398656237343070404
75 189606324609981008423768461365048576747060585578336
76 863262146410624114442039962891783342019384434347322
77 3930362212233305032296300018630371033843230028343942
78 17894618898717535461700353844499359014828058459291502
79 81472741758863234317446422999363228104123409179503534
80 370938754681991672997366866346002927861397132990004544
81 1688853925325961255622410874262983953062697555746294920
82 7689214311290686949359997592134820419098539792486686708
83 35008366229150082006380725995139965509094863493383969848
84 159390238901392274501814362952487471979869496158702310926
85 725690770339102391735528476251939552853592330140048561610
86 3304010946886269432584679245553713524420859478855064189206
87 15042892625008945947176655779980403177918605905707866939982
88 68489064402537680047554869340710592814902846464450525475296
89 311825129625905672136503269174291518827043872008542883376104
90 1419714407176573653918010076741302352197936350291979845462624
91 6463844015280827953708924613579637237406965026511783140061532
92 29429355117275566511363287989920017786912904333089171022034114
93 133989455898336908504941723088469598523908939492596613769863974
94 610043075031617356419858198993366127792783401947535508307436362
95 2777476413342003257609650169987516220252639674903315136334488650
96 12645623796767810958074558267796130721068546258113934058994069864
97 57574494761235373924323021031401491558599101198395944200758188008
98 262131983386958376891236992731406518012243563045200097758435293188
99 1193465561432138301200054049984683867716458329135300362239663491356
100 5433751455739138962248970929533123362771922274955670471317801807106
101 24739427627320275805706094147483679775599353990162270387756365541606
102 112636598179517125543166069087974419195877720270501292265281473488746
103 512825253703286516833873324644674428132834124225517388257393103160858
104 2334851594298900330041987626858566258758728836436926873746785346246500
105 10630389061445204756028774184579750679292137499678796656487020122273056
106 48399295215861129501211362218152746941534900397433774911483960073602612
107 220358047466764903638215575188482644626037113360376863659301393291319996
108 1003272234994295521079250769767191086938194258824962225449360193465491250
109 4567816737722147710592180850109800531618697069226523613477939223592835926
110 20796897413924170925351831063018445826937470549605108746978166732635453158
111 94686579361537804210928394343837167687360222924067463752625331384362618806
112 431100280620999329989633011090858199413792398383889583144337516237279117156
113 1962764450935455264183729265208993449827397628314388356769214904932192071908
114 8936306615960749461888275400501058089604016121633076724635199914728895579948
115 40686275878088111381722424483223462355586328435265599532205485158956937392404
116 185241298890898387572357764854133530605419942760700530558260526667758163526174
117 843388540096574504723275152408426503036373445282520162480621668966200544872758
118 3839879302429039749483911214680108028317199648973379144001253157981432138189582
119 17482657584527487707143043844446260806823131253997327987933583075737345708624254
120 79597115467794044938937861142349780059452191696629444209144833109098251555941212
121 362399181026148314297579875213840073421972888706360319870452889521243634848732068
122 1649973942354256109391930220365285652222351890026459395743833560427079311645527988
123 7512196917055438356205690702719398819253830563676987780143335377021437885176241460
124 34202420457680678140930845377116977774049325939412974169980182595052209848336693718
125 155720833476567548574047478223987288069734415746635055601478418205866287322172193042
126 708984266439289530541085703985202266338496046226753649739241721574842492370807636874
127 3227947595939988872076183623179990257756445389756271428846421253155415015111369322570
128 14696582386045080499181883616436887807212535546391856300842701154498199208840064602932
129 66912342102912508192835304191086024571558432077145208046241736803972283235440283552088
130 304646441471216789228960377271849172699748306703064079063768575563191121855815259090700
131 1387030424945113141732988901145821528631596375451169618242849200393870059950116179266260
132 6315036507344820726548284078927386456397500859399556402918552446494963291208989818171698
133 28751846658789746336380125454499547798233748916092121989835798708275491693678487409421438
134 130904815091581295268047860810748183132441805302442937558039249972375892907804089869584734
135 595998956780830310165558506289828678722705096156230160387461431126342353173178351310402930
136 2713534687286552600678022597943116616880811300882108556792628259547499511394160793608415348
137 12354502328122465736700483119703200382006711901277812393126860664816178284481078311942545712
138 56249042435574039204902036351261678066057234548756140040528866261602327789247126763114124500
139 256097306948327762646754778506969552398010430989685803072283315128985178036370915935914527280
140 1165990171322579309627363952145454354889866996473246156456115037884979171711661928838384357914
141 5308658243310493323877897904215170763735832198193947037079477279985604887402671555907004242050
142 24169888423932303558286000895856001951817337711753685549998423219600266906471178013474078106446
143 110043532593471000047219890399282708414099278367567677157944168048998737804982583521583316386494
144 501019237377189125619303867033246514520224511330945267501719896019234623667964901755792539342516
145 2281099763939361991069834772229587187473008641852050655348281535801018413084004297504256800736376
146 10385661357603429668584138647569453540465396771680674231470594410002289755596858571348409550774920
147 47285069921073555659574681540003747083656481582699548379456359370570388674988635957252492713904384
148 215285070488448983080967342466086943093761058774998412444824815633895799871068183507991030282997206
149 980175384166253855610252269028475309797530303107846605460582930271786282607919257143658845091300590
150 4462658657870154427305633932613661891860525030142396158722166487288574078466716427856916355854484774
151 20318121244805186862612151140618555020539223568805340776156793011659100271287829909951405099411675606
152 92506750474980080419739875541275860753935524701390197971457351172440642019348088742373849648036565984
153 421175697316411889318332074772861361177079866672470998455403961014222495807154215733698477077056521520
154 1917578631820425562763049556683981092997263828186234957740178853345150608428153776601622495261563116024
155 8730579263342053987646791732564193090221502922864779916590916787878393123551485313781267179226668028364
156 39749616004605279209091057098170049488553043845072993176654663220751682602812340257562503937764371666162
157 180976762807458671262486496462663295301742816778757140998642143666529070283530495576958031334566510930806
158 823972454789815654757553954622752539082941848944693557023538425515071572769642729378427348098542001851358
159 3751479448080688905049503235383149294529968872384482512815319887345248709634196539544963021376610611266002
160 17080180250639296850308402207013762532661750617775670083742895665067454767963366679542657426188373068703488
161 77764668961090341389557488767322595184948617342821608690591850848651412587823145770025012363532573114352480
162 354056201391763447099408365284529406310793858707192664258550413104578922708624813226499818602022594962716344
163 1611989035878065651735545637272468865621254267711673469971565485996298436697293985112676831444493405450035412
164 7339254732939542266952116896579017926812725596047147565140138385349909113210829229147114597227761078635323334
165 33415028785003418373162681411324471186114865953850538124692180837811246046683866536428712356028117850360905734
166 152135903348785539168475185107945186115732677119744534537050257960891198329562692889191730546204586349136750130
167 692662371673268850451014452177925640367644635943171950548943349093790703374733279406970243338012205203995588650
168 3153635339004069512434118626881093685395447688320236643291394337823113851150259885971679663300761557523998429060
169 14358244735295940466318864724116449024260878865654112589775420243241788481232805891422808110299199573498725280336
170 65371918347337989313476060805249063797497814122332025913706629513064770559298512426121582488751715176487167095188
171 297633017628247271827806967384957563405964291233009930731603214371861247947212419776184508725881593506883517143148
172 1355098877652927848656122187626296671689019596288062507328895414485873030679100492084431587116645118775277073528786
173 6169654774356421412322880885055132227881674790324843869668122031666876447437920852927411806335507233323198108867110
174 28089935474426848096463830667641213804812303009958580784012414098854326049991859806780471134402158599839230280941502
175 127891187402746032157999763301546613187027451902081342186685162403970011602956421994212306502659918664916824282109162
176 582278155468708467008973008228740152308097539408466397152785453695101331864767381361927025070111438448664358625514292
177 2651064996905029269367968948629152822888103671196455694173842263704091443590038717793343978832155348807270283874255104
178 12070082917944453520562016899947236381612967966834697210965945908027084487710980677687758518660288597765415646352719284
179 54954104035976423444271368375896362540047544135780079929956379382402848846508661561518914881614847422095725331125465372
180 250201557928586389848469661691799008424821784890422377011989052471892620944366991967295172761936173830591410217289040002
181 1139147306430641196496136217342474762486694585211812098142802038407011643681168770060240804795129132937724723719210293462
182 5186444866656537389139449882306990161511434907107051629253757045895647074544613501564179613959555515712182094734412017814
183 23613460878165847019021505362873964965945040837677824671931196435817895036842356453488799119576286001659897086975820909066
184 107510163316191807204170425369561029064053436231876019581602612168637086823949060114830105493133285727406020340323305996656
185 489485013480667936726785568014403467294794084296631524432456877858551903428142700869219771523087898999399993665494490601024
186 2228585382365286081716506653245266155867508043359147145751981765102146206274976667731030494247156333002087479458707518862252
187 10146567657251435862423260345324321433627592104869023261201360685375023595057792769060146001634247995483598239038304958324412
188 46196495785103356966039126582846285908119390336579118696662905550467108587371982932798227560666809950689262066820428401252874
189 210328881146117015626534633622085475314008302866105864232417445057410882377989025323727352618497556216826437773626827056858962
190 957610257928753894423147135542069199066996432721934787537349830751594526477225011973697097670803104108171315848779292470902358
191 4359921476752951708852736562358908594344353237935116961760723468304344178630850333103169426922830255376846433952014415321088554
192 19850367230366386266966235042167761043914352570664652024922490738412429089989903295196931251605346250019233295102338426442164740
193 90377104560576283524494663954692064356015483655920111470411785613612737620121940010055610141563473107210860131983393189111991584
194 411479592995044958384334738856099526024519103011725207489239989719615590299408473630829527633236247676311067091524498384963017180
195 1873433058899140100747159550730349131933619774284237362414765689870669620073671330582324554567301906786734546020037115099552303868
196 8529588066882464826562425642422920711006492607192893920110589751806269859035252529830551766887008206781375750472898640948430034678
197 38834519464204986565305729873935750445907398177338010272063186648089775714859399693345599733296930936771992903189705794632689592938
198 176810402822527935589437422713286380178506009415045796036801566868292211889067676660969526487933685030271528463794438076073232160450
199 805003357260019672967649069964989253355566923225400117543349328446937610259204657455089959541694346553253496808563161551197146313742
200 3665114692659562226807370052042868036864411462062182485674532391205505503530883019865335153657146225927140935547158985344569750036920