1 2149
2 10379
3 44895
4 106631
5 566817
6 2564965
7 5921321
8 32909665
9 153318163
10 344985321
11 1983252321
12 9414695501
13 20822456313
14 122373021057
15 587858709777
16 1286103545153
17 7662916743881
18 37079107362213
19 80586722001961
20 484150606417905
21 2352892325671349
22 5093615028899105
23 30752260406767273
24 149836098657352629
25 323617601268978521
26 1959457278375407009
27 9561666480901770909
28 20623298670881429041
29 125081560838424244409
30 610910495857810876357
31 1316608426440126440521
32 7993146628025278683921
33 39059674096173010983837
34 84140676714326585976673
35 511110673522914585865065
36 2498379961967551621890933
37 5380445248619537268487737
38 32694242740027651584903553
39 159842605431299325442655405
40 344178408426207284081594961
41 2091801784599130877715441881
42 10227920357868222280574478757
43 22021065516990955723344171049
44 133851745681641904356103316465
45 654511891596982983583308582685
46 1409110725108784949221406286017
47 8565628996588566644221698707401
48 41885954402359050009146064819797
49 90174202347357025385521021003033
50 548167170559380357155317729063265
51 2680595985371327220849190528393421
52 5770816324746589611236618592954673
53 35081458008012195194627301782113465
54 171554204804909589069298520176134661
55 369319781835983289753767167315115273
56 2245166740255422935223015746167118289
57 10979321426980591722596179780440772349
58 23635998742503607219927876308057199265
59 143688922406384368662485845277585844905
60 702671029804126629901825160195541947061
61 1512686386735772458299640077665047837689
62 9196025315129822597963405601420807614785
63 44970737838812633484838656557505457735981
64 96811270510286103331786926196636367251217
65 588543149373756968043483514066511382268825
66 2878119404664828247745187361933367153104485
67 6195896585280067494019246628102575288574441
68 37666668618712139809373280420470445773698993
69 184199348053420536371007930765759818603557981
70 396536452028465636511037211007051145745314433
71 2410663293819738800669115346584838495108320137
72 11788747223824431976551227857061825728987673877
73 25378297976686961982149035438370368762184830681
74 154282319107443839969566213819433561484291067169
75 754479406464531650887311231373206463257986457229
76 1624209755362004258985653011950564852222680124657
77 9874063462123115129362629899990613971660398355065
78 48286666358001836617541526127345496399648069322437
79 103949374836096640404063836467693628449934363783881
80 631939874638580575715239605926863291240201591906705
81 3090346057267196153148858795993778171067411228887997
82 6652758125046761778415251500768602892449939891132001
83 40444144929773202696095659023552289843600805910196329
84 197782125447979035723718139231702055217255786799389557
85 425776449756882108978351295765395402230785236972846521
86 2588425009751326345059493882117817096368461395502638337
87 12658055191230016310398482478646071926989205261131588589
88 27249690136784977323642037165125955927674047434484588241
89 165659190598818632381526186636133187867847347523580642649
90 810115500661136319651676930311141494068695223260260451109
91 1743980068924263297692232887483714911324369101392927776681
92 10602187820013769957094136416929963277102993349413003134833
93 51847390851200830346757951599563593897234061411781475903261
94 111614720645755475342603286402038766679253829644247087224385
95 678540006200847321991719448826202474579890155474490326470985
96 3318232969533481187972475020947848170827446803321523727494613
97 7143341979258603445069520383668989821999145743697062691489945
98 43426559857679139058132697659892114522941845407417384326527201
99 212366908353816681594970248339712419076044954250362072964375885
100 457173881310580120046068938697675086269774792531196843853769905
101 2779299810528428939899293809678827926921649772737352401282974777
102 13591482070600732450014668722642060790013064540066294109398567813
103 29259128201449014439640414930230307442439520225333552357016463497
104 177875187104582623589124329585934686728101707202005238201621899601
105 869854850099893820133102636634048642867336310154365961139425185405
106 1872584197248522310215792764899979110872330723633508233206859862561
107 11384011945627937064414788490564533109396774193099689866304858164777
108 55670710315035982217249721731136257794789805673984439043884063968309
109 119845388335168021165875942274879133603155242945855612879728908742521
110 728576763421732215378583806893025499015573275168962720649491315673281
111 3562925456710626225474834156662230097819191570597209254719270184686253
112 7670104842542020615309242846130729785535134870989230234411799247877777
113 46628912817469174267204792981312719241473645835911433813262971799478041
114 228027229099040109112554143126851657519468890909650376113883838391902181
115 490886709510458958438325212626838798245001454199977144441191531400105321
116 2984250418748216944803714237308091072228809482171485798625689605188912945
117 14593742657408208969510612056380105997050005071035344380813690440924258781
118 31416749393088427391137877298344245546210699029794314422850873419448748545
119 190992026740525913252925086115122000108820990957725612935447102896525731593
120 933999529887733231773331417090146552784103635695740998688012876556169901717
121 2010671960568639446942585292267128125005785944267486982460670833500812374617
122 12223489709148693411703604209439723622089106854347570296384022702242230572193
123 59775969905767141478397594789344803852589583212368439496528412369487571823629
124 128683005454121760361599556323639574005565390968656237280178815181484496665713
125 782303341300600256122939676240419063083981939561885634158991055559776806458873
126 3825662073702565548227687182152743471738593427484284531906170473912653387120709
127 8235712348221568877207876964375654366379591158799421731810854084642911888363081
128 50067413840026006149876369216639049281981864898909521930463684698084810990280977
129 244842372706883036014875345224724597412535695947600685606117147089831031786152253
130 527085590254325315049960799116716384404381612147594112702750147822100572541681121
131 3204314485640121935735213624246986440764925429749791710528171778956154298517052393
132 15669911852859155368547548434297637268482619993470920722088443751319434449889848565
133 33733477775071804984096922432863244180522060335261469047073311440133085053939290425
134 205076127076368656303297236731913151201219798060575068438145561861559213045091949697
135 1002874358568557657671043514333966250580378226095560096441464141001916476322045555053
136 2158942577559006087228583749031190118665076738244332614250442387121658862285265256017
137 13124872132713543452316447347966988331886364261935803835510177857557923818723965266137
138 64183958947841744979589583227372469174634503073025523034839983884271686557978700164261
139 138172324962051386416057495539580988277723458545523229387381431247330019218212325927721
140 839991816487079308262814128396926060590553831336384962235591950980088833013465944225521
141 4107773372641211551737914016661230770437060498795187053116112527352674579692725846920349
142 8843028797506010862460525310341351114735811615239941219177334496810192110209684638559681
143 53759476254923728534672722175628627234142664132792929916674418504330998891809347988548809
144 262897495848255617500152659163849747732364915105532317668827881271725940234175305606311765
145 565953843037914172128989273747783833649720967631059794497612714830672088221748432582347801
146 3440606480305679550904936692753764729754140765181789496654078856342326024054091379368140897
147 16825439734258763261810098732437820710388310754698316202750980281964510896904758806479987405
148 36221045954332997563984251991848621714108462624838198018767161589103609656785755504646224945
149 220198814739206143554707310015554248767566693614066164556860875657690712802762948840621037497
150 1076828142991440507214804881005864032776307384892222412836766613550380987395276511116060697861
151 2318146941073772174367211737097454507215868826927659263242397484584549668456360541517436757001
152 14092724143295663537218766725938718875506949873421670165111469609736739114959109689197787039953
153 68917001151409779223008904253301016081255764347753920282304760765892937077518281005472766354429
154 148361404228587418239306607049233966883302605401712519117114923605444406685126382157031902239137
155 901934345170410178827319081604823819817855268999779804851416143442371518245064370871886521833897
156 4410688073688620085994526645446122131519806828813699163548304070599844069748817676791202921725365
157 9495129870624521497021349352724534737466905259089694600349220411416882408720980400645987343196921
158 57723798090886852840570127851311843148895544183680519699524861514344041066740102993916313190981697
159 282284036716010885261461989399412248398467013929551991740252056425806697260323540897637927837270061
160 607688311719777287492110500284858705888788316317086868463112605895911605509357821540245086366660113
161 3694323077816023975661152325985612414847824316162424423703773185494192868864262385992123400230609561
162 18066178349822394401328244478652542646930681461724213457023344352477552291575269808143506088324671845
163 38892051950058472884348442251459211119310088372278639551489663849295008999977454081766718430949685481
164 236436676980197713996785544683838246461960530787410928390063084665198165093361475478730160122441389745
165 1156235414388546059113903281361900863671744871942534574764935712787217834128071549943971063012432504669
166 2489091324803466831543874926253254580710496718987744355921329173599899759669510414134739798301410476417
167 15131947326731600043575674189602281484908410924358962310458362415098433614706014692033822248195931333257
168 73999066520863646126984887895742129376695279827937025430302534654836089717826994273622924712191591290901
169 159301844787411446503310240567387126306652601226142432776786566222234230712707934654037284598897081128409
170 968444628910782495474515272938217168563439581734568881158808353649632018456598024547118398479956318755873
171 4735940257335148309455644327256968550940090837651445447413109590014813466808090728038742501546536079968653
172 10195318066393937540257702477918780440656135219415320757849080953793917083884416384716082841372026685926385
173 61980456250288568140668801126343604024564107548108930806178977317586649112514830210495243297516437900544377
174 303100176469444755855090582667592698654090616171467212757245534553653448786952444922622496151281895195785669
175 652500356249197040843108952847801957643389883233460186549378306480464914304767860216416927361029866811320777
176 3966749200018411104756654121784807103052323656762796215210436997974837282053830464959873926906013762388861073
177 19398411294044284993538480039356491670120809129683076710420940379138370116637471490838696681791191082761049789
178 41760022799948043920293676199771791337565791412939637201327825049254782735903027988168672264072893087995438433
179 253871948801176141825846252797263662986702467007296228069525536578601920895389762417259751041759567403627726697
180 1241498322818827444951854335713979515616305769142650725574336237624058258272414564649656942060642990766199979637
181 2672641459196653345721841925323437953959109957561058027884052157783820065326496528188543738952596752449966711993
182 16247804723275190916172559035412395667727155014183088404568239140463844096526938822563989231649295374677335299073
183 79455892660404699097757363497248557556083506702828553496150955403206840763843381460287427223417218367979748114157
184 171049053388585001035731838613532758678968045232984856859754726310812540883588218038874929749640713158348219456977
185 1039859502289609106144139394895438078330798062361302781565878066190475024418045490345682547415576996343695753595993
186 5085177130265890992417529139851309734785366905798830042658091287562116054383836626012455621231601172525969824241189
187 10947139416869409265610456409405486853798688842884743768690458953593968871882194560920348324816189370213808268457641
188 66551008146534864878964554744938517506881238721448170473987686219449910977933433971830116840567755340848034705876593
189 325451336337016654165574782621841064405832989295128116008386943537557507579327010068603703312263507022582033525682717
190 700616922679641026196366303169293458992588960316808451898741175181946951630476710130808879026218832744827403574052161
191 4259264521378226885029535294362557756655374111806536391881140780637345836480060719529457391054387978424660045390563401
192 20828885525569051874227658283825297238757321626569615016321947315600798220359120736332074010944163818542932752985305301
193 44839483051496981473819421178315547293792706261081107600837839973810255805218299431020799621230548638327757750113898393
194 272592929368206351394722589630932295213684820550218108866205271749857135701635153651850122341517452260257321774549436385
195 1333048673636418789849264338311898386708003591017304087498516374719652436254850729084148556771568396342177876551602856013
196 2869726915295805139710341900137750244415626231183656409807675061990931788943158279176954120354789580609709995702242200497
197 17445947479565200076923688863397050158883287430802444627379332612039392355728949561343413802859972072717173630526458145593
198 85315115112730782466871131928798220383882225643572532058931221939494585823337682408510196313624829599375428690096528752261
199 183662522578931465497122066236072787852385257851596470372523955119171905951092045343849002923686718945365362526388190584713
200 1116540638692172561970240063212771454808735603918244388274652815594908524675879412121654954091801531829436062803333999683665
201 5460167367214769316974181461090192383498547072786451486711568561120572969466173399676590867582406534421815348546567829682557
202 11754401445051611388101843926252798332701590433794645354955939843608397165704837320236850323906667828521794418339011216662817
203 71458600876299034760805680582116413281989115731403356207116343767715943124847784420261788120140845982150649087220917429921065
204 349450711501745207457099244050630049452095327176818500830340589019794791741306625288912937425367379880055927551512228465766197
205 752281692483303037766780516306476170020912623772831827210146224738788543009632606811642900807149317905314127843602026853488249
206 4573350456083137875903195954284596919586243032952443987826642930249560025219046357488833936253735930049024964152474227545323457
207 22364845536111692184944358115168548838747244516216024353928543974130191252757297546937696308883296912094306104444169494376852909
208 48146028318931390966474008076979956929357247502403663505840169551895786033538368529262561019817981328682063481363766014622905745
209 292694429189320810841957818131936030925143005764456713699944901484484770064770716486766335050684302131749797222657401828802422297
210 1431350114311148258449070552719078850497534778657555711859296376789637927349959254609828132792242057627674122570189681419833586405