1 2703
2 15848
3 95110
4 522294
5 2691838
6 13380696
7 64480314
8 303930381
9 1410213321
10 6456146026
11 29274922610
12 131644498910
13 588051565327
14 2611848137632
15 11544090756579
16 50807250907962
17 222774823957704
18 973567869024207
19 4242070584662499
20 18434507530774811
21 79916724020200200
22 345694288461797044
23 1492375727353965780
24 6430849887173202288
25 27664749176107743990
26 118825555152248236136
27 509645239421703672899
28 2182960887519545089986
29 9338647766376375742739
30 39904167478371041533935
31 170326169256428117342381
32 726278087809680010086385
33 3093925240228996735105031
34 13168202414107931814312940
35 55998366810809676267802672
36 237945189917764232253695040
37 1010299279514322533513990077
38 4286591030838684136947873301
39 18175190155756497964912517081
40 77013273885677114103486413406
41 326126160302466961316016543802
42 1380231238937573667210636717617
43 5838161114655300956933386359100
44 24681374462866288663881862919965
45 104289826307438296240960355715880
46 440456990923074522461151508592355
47 1859358089670391016731860929538999
48 7845650840578050495688799579058762
49 33090950954841164311755816446048904
50 139511914535656183086758428285865587
51 587952357846245100498217875878100816
52 2476899374156814871092499028539482477
53 10430766114376956720117196697086643647
54 43910820202396717005239516610501107335
55 184790630845678595995050876955378170088
56 777403809563980789215237099356842435998
57 3269464918176272290171108401391825922718
58 13745948877168042583038946581577383640996
59 57775708055721365509271109443473459217998
60 242768646771361572522913019094585737418133
61 1019813452481892060760537837665088679975202
62 4282856728774533869077539041941146088060816
63 17981863499617742050921843920280333341594771
64 75479268663727848030947206704407919238807725
65 316749430177566445790986905098480830788296073
66 1328930766202337104985944628143138506970498130
67 5574299059683736667366764778938698243021738429
68 23376660775029497158689032252750094316533212954
69 98012567291033676553827991453382087877840940762
70 410857099304187713827390398338031241833340987135
71 1721916604415691478049920628482513579326148196663
72 7215196460975226124187535846524451093749391530506
73 30227433681845032945903278529663121314230771722686
74 126611661425011457738388971321704916463227052436536
75 530234044096779285111393179870014199327763850088010
76 2220163965791334446872227613305890300383687298199917
77 9294542559535873023181763011201007866969633072402288
78 38904374186826455110884416859336705255438028863400011
79 162816393087333245247654409465910926541354533983614466
80 681285080949602073400197956511122098055833203233147595
81 2850311903470216502677669572363599524194620374282502760
82 11923130452801362213874507318290025799976107252052788422
83 49868257045164878452268789463204580019094924100652775269
84 208542989174213606983765629399506896242695769754955284617
85 871978913806344852753786566290899789513532682323716082793
86 3645497264124374373869662020269921309781567338452479940778
87 15238750110931762755167076383032292571543165603618239853929
88 63692019675978990908684536892291545464216008776856967078237
89 266173660161037329979868436287192921254175884086379385745384
90 1112220135757662519640301031154215936184264082228138048328908
91 4646899153587359521106158142703827342793827222085578888960299
92 19412600504333290919305269199218252444438004148506646673967697
93 81087382686418003535252848331563570495798344836482781233319008
94 338667115219418072560033862221389212993298039617190873647739157
95 1414308022794913922253011578196608285965982675356816453585169707
96 5905643538311668686956139901005835762695168818939622605083460936
97 24657196055306352652908204068667292067490314967244614255087602841
98 102937670742534396844116133252838421870172504478585418394614209826
99 429694803786521709414442745856083185537381572670465328823047359090
100 1793502069882023561668081843572926476738199196031486496541256042086
101 7485150726988181120502927466918417680818433567907156383217956349706
102 31236110595622690283468544840849435353882098190220284799865027851451
103 130338257113022271626008576608351361615116374907685058405339672001486
104 543808786668355965844616121320648991276487577719091442462337038966678
105 2268718751376257128191399179382103676457560010920059103078336909219795
106 9464027266069173147687302447015679237139995588649630318042868970951140
107 39475979913011004614224462424907988707842249204684395439841903241506546
108 164646378187897653366834497068593563048096457002361648017715020950580628
109 686648478793085678810835688706529529918567237624433777303056000169003603
110 2863389539305551914485336935556210780152972728771247446463057734606418952
111 11939626798451310731325459058047259298653079151487922770361429613050844786
112 49781279387074285380316430231944675850580726680673949027688097104618043688
113 207542459851332229861825620071761628208019567447515819146415410173899532126
114 865195145676504009844554723932794688910231018005440579806340738325857904424
115 3606517011671566894693681589611902843764700403358881840478660809856703627811
116 15032432619233072613926121056477372356104246116365998091792714937567052136945
117 62652510056802535709803689241358381389827960426679462710750510685683750185169
118 261105581958787610695230487314803529652678722922348362984664320951706184327647
119 1088085043617309279270240142217959416900086318842597259171224048597123740783960
120 4533974206825704548134170866908747889313884207069762747630065163877849854874247
121 18891449168330278671244889771552833681102448313275551090339393369712966967447394
122 78708569501316780222892351588097143038812117375265902086874374407804516912975425
123 327906300113744343309981591958872521013609145986022936037661641317455113436860970
124 1365994551566151401574924519801650637323633136324244645202512883421330161918934084
125 5690102568669371657977297659374004984216352055535637119660469102457774063844242057
126 23700831933985336712989622103223945593884829341608093016121238487137595771546324790
127 98714258983357595600604616229611015378505407652494991153375091202326352072590576028
128 411120769617310615733766676236464724730253763782356978458266162370675544781591366593
129 1712113650608645483868277179002840609116788448195591947286443128642579590661675090386
130 7129676295708454719217234372506570792806190575951873930196723708535825100172244235139
131 29688036922290183444857499071460660078409469768116729646000880999579755411744766428294
132 123614092521403651558348632797782257621165009587241866714375849421962709374537026383853
133 514671004375443056428150892450870784128345087952411801759966385146896497175422669171965
134 2142727787297508983435495361562335304589825234673258540300900998819462253183433462670898
135 8920316161267966388941035713666662421069389438976003094798072772690362830030733492828675
136 37133834073972491496947435606162447112759267336838807896954364029008987355937129294194562
137 154573835614439636107390365057753772805297780715141782987731083119451502188023584723902233
138 643397189710910112340853690146875191339196598293954322472224062502976007989428050810953884
139 2677932658887462422843019745801972447428576353359949565733028587232038291993417030532553908
140 11145454530698119180692366086798814061508769239554534524174995674804979183190902875274197047
141 46384606342327202519172144340115046942095275842662394067676968174914142350058932189199094600
142 193031521855499428987344453004889457216648156178972635454047194576136682984039169100840939429
143 803269296406953321253900616344558933745644219715836444256173455072744392630844561541143377577
144 3342511964020795609435997268170537120895428333202158874972139129953670439214415448176931776600
145 13907976118825932502735459033049231096113538035421933893742173139550533670325748646657409070617
146 57867450711762378524021715320176252981595545464801890550458641447619957530462310042556960590113
147 240760087588760960683315253774035022809193940825743853614487203312153419292491442414947708130757
148 1001646867567692101398843640691234841734224709319716920491392423954449301617518439459861359169761
149 4167014893890054564354480477480693371503124855112417340231430987725600279634192709421964752907747
150 17334686928210536910620436717278598885294188567914335433329622095322037131313783928262200350639293
151 72108713050412666527443780766560965639725147725238503314328527258295692974706796619592875055099254
152 299944243896645825895768312495680011428610605485837869944606793680819162327619837330086078482722975
153 1247597835498790931231837221291196718545183836160032130490394133665305746422686193603588796143711052
154 5189078367640703440417751392279785986239180447334970715226076324148192217528176181947843489645862338
155 21581797909746735040059318025819511167149305112287039188008207559161228194257934941158602415584826165
156 89756730008181250190890003250396409222942582572346658032139260461567272875525626516412907526110249247
157 373274790834219675175042049690394983465007630589527555334575024363904824574731088377099965724312169752
158 1552289652685689871182871240908906562694425010083769237563578959171318833646898101830608355779987992185
159 6455049072742203889140768625084295519698403823266419657829966721530211532396390385722340324185342273346
160 26841651562897868012115286399364239633154400389119663152478893855158921633643239037097617515258680779017
161 111609723873094024640213725311097525942472977696107599760186335390684532318938100841823163250038704600096
162 464064294486361192832232744284007894454492407649039073292258637335096337707949506251734049061701971364273
163 1929468986540772096007914543520517277879187585950550321577699006454335917497585947077004681282479797600481
164 8021972659995198548672558471049931912283082747075913586647315344902190050665542655699339443561758803660408
165 33350970615809560988773566513725532940897349276461266602194190350081838045470208985873661593812791229291600
166 138650007312097290770765531770066046350804655160850089368357017193583317263871277547554021499427823801811823
167 576388921807547510235840056950838934106548820865459191745353698067508660175766003762868905949750769123802215
168 2396049850786239735505494086549872741575917470144059697590391544975930064450877075154580730958503920720982636
169 9960032456200298807648306857908052614698137095765130531058342839816296501212177182042138991110303898296029669
170 41400970135619696633467494095655442388524540829306933994706753500805477910404990500867705612841020308885164509
171 172085912697081393823843360021026718492651473383063139574980039021874222074241517637141894503891805670013885720
172 715262296315470015827929973885394302241495578478983321305689714303480131266479536434823791949501093447010351196
173 2972834472117723004646827855812406457338805700652714475561442324073750330783638980314994735631722618087004683862
174 12355538395834833431955660177420954073498259860426820895863443437236027893478722992337393887442742547264979481399
175 51349750404006277911450035122877739606440667361562976249847467098663891770872892267279644355038068772139365529564
176 213403175556893350856116226361126232261596029452409614514138670456792208463211243113795030081892680743120341718808
177 886848542228380906514024073764856488901837345128907801799535749577119215490244511389641141452678584340280366756806
178 3685396595941807262005998676258445028456960214206531936690557354601402431465145322098253410719693230858875604766516
179 15314589268636817781876322336006385061698764967170071702439070837681575984727266427621991300359913302411476700018585
180 63637480685515575079112189977133876235040176867755000097746041816126080619273856596881579972291775262819840203737921
181 264427886164713575426477574248365005362405039850075820968105966678965917258673463511914768955737492368018693967543591
182 1098723277599618329687372858522951109383829250649778296630256953857925873688083580597705944879615913911139298039917019
183 4565163535038462199498557974084557975996181027965522145302573420506760116450481427728173559411846753089330984839503472
184 18967558725542035494533086637522041135918565067734468378120801238767833565559196315759295029352436895840506613330505568
185 78804997314270704249283726952168639920835871247399253443202333080267563078916740164844956937324117035615211196660592085
186 327403592683397439341997419376296297001170217132141856768556883665293769876677178250675448885171696858265286801189877563
187 1360193261848655279731588404356112206499446137541567558476867500825580478257782306190799206735974723389307703867078618237
188 5650741322718039886542670353226518813692774010593284272591890869075331693885559925055920527225617137959323189350164997822
189 23474588869242001926018267419865328929353900587863845717076004758874991527271575702067186243259026507682958424629818113321
190 97516577835772221274302535572579595092826455421001628198903486886092832079311428682775243893230170971741703294349261286132
191 405085712318488873751170792602350137299646051090151035019520777026848511731440942175796839341895430730156396231943860895400
192 1682687777140714675719976724382481426919299449317695760790513599409195954063114196622794953605182797072665834343130501178218
193 6989537167683126506187814747961579845714687897585015208411159098569057621386256775672982255125169228146306620921621894002644
194 29032316004172382250608160802226751236024863731274281594229331288489495532685489820919638677703383733878924995921760245252442
195 120587821758455455834629707467771770232465970075020653138355241917111736358680877265631264818332041049846290189580489038318441
196 500857106323320196413154161692592306635047280074862571287824215699681691909660222094714422292863977335284857694057024094970848
197 2080237720565490331277057507461251155205813785190236740443319609271476671640449808546376425542799893846293084413214161241959683
198 8639745411675414587128173561993638532406524020103468089177748489067410585979025474059486335041491563049917482503600967501917052
199 35882102850521082062040257359508070449315672045926719215734192059475585012075269136899976846393610844618897999525722599849790975
200 149019774489488016077759742820532022492888924463814116998529508981619495260164707981888241693395491929372134838394292542803927429
201 618869528191110828216732101373543212544227823838410006709353910281882882432115796329593987477395031467413489878853535776694563005
202 2570061919848639483925641668835747943198117960205540968410537828545089865829042966447919785108566186447383706485467173244064403677
203 10672777838699990467939166950353680266256273925045047630067455418271564499206927948312448025746028001795554299799394169619585585627
204 44320112207637886908196759533431600991444176894381916288765723674312611734336285626389014262801489659384354570059203146171351350102
205 184040682408856165965263989322405712389120829403513620655923457308434584709872363894661061200488262272182052745107776481550919955881
206 764216695741200955424303980564699087670366400121684352265768066355049215672482936176159407757735966652526991806795567380491974204680
207 3173284499321507348172473643872071060065187605837563534635332073918730294300966647620860206705990179309629061909488273796376764731596
208 13176237055664903801280299976734447929863590540045539402219988985366600131678589197509108893974467308586810886869595568333319856738271
209 54709631083964329717913255415935847824742741175953921594833340835525071087259952382914992642812470179340641654575424436769779303785079
210 227157073714241029132405528136908047799579977873038569361686771485746411935739749774341168567565840338526342150742854192465825048844677