1 21
2 441
3 2491
4 13825
5 63031
6 297702
7 1474641
8 7151473
9 34264481
10 166182659
11 805621207
12 3890807396
13 18817025188
14 91075073881
15 440491413435
16 2130434106639
17 10306317416695
18 49854704983253
19 241148925982311
20 1166495712482115
21 5642641220839408
22 27294497383098103
23 132029050485842696
24 638653796755745545
25 3089302172694105257
26 14943596265711913781
27 72285348292082012405
28 349659507826258186742
29 1691376524122226298202
30 8181544934699024678776
31 39575859460694741871950
32 191436772742794104264352
33 926020023682543730547530
34 4479354128605095461386215
35 21667580313094172356114912
36 104810653941496990007590745
37 506991231211711382985835256
38 2452423477493776613330521013
39 11862889407582766372628564120
40 57383297158220827994568608508
41 277575106724134652841800720077
42 1342689313285079263703626010575
43 6494871291998029723120123257492
44 31417061776834549848079554233517
45 151970951584166093220445440202876
46 735115533372763669955726892716112
47 3555908821917929386584665220030603
48 17200680676380144559324192836220922
49 83203318911278293228340845338768643
50 402471995621022552772574773464149833
51 1946841897401364080633505503053749222
52 9417284717228171122004210188349832800
53 45553391656360356440257748377465411565
54 220351359623024448599259474906664534151
55 1065885983945872567492584478697878328064
56 5155915228822910917843941051546418651285
57 24940249001491034296940412225192528805241
58 120641242660303239459402754950316925038026
59 583567125963810050387273578866708374205886
60 2822837223788978247226927589168246060354656
61 13654658800130669641380102847505077858617981
62 66050463475793910067235383848111620784246677
63 319500017483075757203437722898318330534297998
64 1545488945873878311388879530902677869512182889
65 7475855872041929513832984227001557645534843286
66 36162291013956324202731979911767618815859782885
67 174924625857036859174691381158869176596779807476
68 846147295242307060137260570459342182536501993429
69 4092992863286264888306356891523372994555296264846
70 19798669419743213676887831968244831251906203113620
71 95770338206147857623344351069271773120364888562393
72 463261317499128339211582542940342730454514493104597
73 2240892663750157907126015437214274124528684515295261
74 10839670269812084639132031512590463366278211775349020
75 52433770460747134964042374849823253565743854718672579
76 253633202514192379508934783260315043124720538789325491
77 1226877274937986229840420046626692386630049826563722547
78 5934664045709993549733297657523061075599727271280617107
79 28707221215115547248215173353438196403172096401410686486
80 138862881461555151422239515966922378447065710227520439381
81 671709034577427776228358882969197436151395687324087741873
82 3249198219020501871110980156411489294696809240933903663794
83 15717056825248141705897726463075928245618671122865314922734
84 76026717545889589584759118699096047980036180038904069014740
85 367757261748732022219622696471728713747578396090557402449819
86 1778919410630762998949986704620422388516570401761851488815508
87 8605008245033823981429400447354307355680394532477304559493820
88 41624239105269564412811241223701604996618680828204206306383692
89 201345220336374207759511201527805330498812815176189309259637090
90 973949281085375789343460119293806594083212619393500153263398262
91 4711198013749692388158600565121435806693509516966644129624105133
92 22789058070892926638211229687394282842389781875731583175600217621
93 110235478585876908188616606004744675480053616729739045868921933815
94 533232251252111057893523322897839531531120093118021023494044326446
95 2579356822530482378543306182272397396312938510063420930313115828946
96 12476892765417116028979345755884068008885912296680713577504670750992
97 60353360853344382584568984746356856063214351262158480304557198571547
98 291941930958178634427917375860808069125571582983171479432750221853538
99 1412184671185002528933745243242091711758681119755418435839116664623303
100 6831034990364494518311876439987499054197553586423291051885595879053558
101 33043156459436587530900183647456110026207292631492379320314971634329657
102 159836714398757057551103096379138869328986183430014733674106802691190862
103 773163886481365583796980572465806937379683256885278935660509417986130427
104 3739956727761782107277537313807887589546846105076153201300443926510014968
105 18090959200365770350906702220160932776714156120550843328905167052429959009
106 87509783832489654753821886071180941768675927996182370550665160917936834329
107 423303274392119350992091516214490523285155120989327756332187007953764737317
108 2047607184747310914934373824486955903993730468633229296950536323813140063569
109 9904707656820487324182845855921923138668941306428054297294326422924362215942
110 47911159180262895725938264354630858568494228032841812035688077093717789180368
111 231756378232506247704653324329349606176578165186944526467753006030129816924781
112 1121054463519948909068709431345489911641724459278533200907487808095284898305373
113 5422776795886803919613203123614717144527111953918965856465032569112986652156086
114 26231114664738203719355437767877828776855990423412906177353328618867772120804939
115 126885432031159443516263258917831454183677128393787531290404372177202926622892498
116 613771586434970357838822091382601654287968302095885086805891059146473353019395227
117 2968942567200225875819509949363509096094162462779077409124862494722212433750205364
118 14361401150112354570906523835051044766533082580171500798879283453190632398900400422
119 69469125227621469238932002988723766814423172808334421039001693636164571723846284751
120 336036805145102320273722072760137950166979035346969976562256822886681262167614743376
121 1625480874303989295934466825504886411928282907833747921270099742633294503380829630993
122 7862793694836944542495516804690743254411262312218753612698854304442923615050397261461
123 38033990842272859668789261795517465988529074517831206120672395755557636600957514916345
124 183978432543637333821868616450477121425154817481272493788137311258304760846016587854336
125 889942467031182533173778021204953773882448171139575440427124837505440825010615328254088
126 4304839342718585769846749004167622713005713217781384674895467415019572006038747304290138
127 20823415505092936198776461202649581584097387538783738725323648879610685781765606125016188
128 100727251071792433440874492472456500302586828841139677168347931020235790855706912098717348
129 487238950113560047095371194471979013809167682687995878114344689347065939013310567105279120
130 2356877527994467784824770695060817376255479271802387260694590576647014694760536160031576658
131 11400713511657160646623780112267216362281136274964482195057101757762098147350153079025005888
132 55147654908264387482638903646123840358302174451651138924962845180540631631071666081698997636
133 266760833764601074691679983101527968168249302685702012778410521180901828754555405691635120396
134 1290378395040709912828373469012339693723225274388986557398918535767583949558164206069681947122
135 6241832351810532413182863349949302405083626690789577929348875114549386181864755687058280743845
136 30193059073094171942523231004580602193671946208458400306607652079539139585182367768000574235389
137 146050192444999854890845928060789107212472211635178584868447569587576228867007128278366570538532
138 706475573130309375939872998751879261351743164340743189446520258912232736795552216106675850862859
139 3417371295951938086319081121366324709478648449795061926112460271991259213764380210984019835854514
140 16530545454884600440874110564316057954956934932249596118984704494904878959537987279054162894620905
141 79961733558099457872260532040262288947977599871771059477702208083108395124725158123129765105153298
142 386791763833005629404849448892421699419322221329819657421669804784635855521212752117724361734376883
143 1870993310323167326710706694286893947464124909860378896488617392595194635314970961180615244854143619
144 9050389110108890389302366403022136096686568533455676818327764113069005317211490387742254736625177463
145 43778640250846095622954299738303615319911001805456116943699166168685173674254422161344421606786878337
146 211766512897470610107164504889991761395649894606881000970421592714016702088676977654979905555436743234
147 1024359270361026810563873506787821214356321617975272868880685761916738526175470394538455771371240748603
148 4955041759990696115938707207408551753554519305554430118632840643719571557756903545883642447636361666976
149 23968581681892130222572281153315112422611859339827927267253729777285453092734744396512506035520130328456
150 115941082975376110730369381342152666376784661944442652652707190664526983383863861358238709534898935439395
151 560831462616685046223134876573365895662553527615089441168075667965085722337790869585136033123783728466835
152 2712860026739368662068254455977594507886350821654369527799845769743459611634004259158145806987593885770117
153 13122675911123848560636166452856271002706654073980423735734757224201514662938561763289513682456492539917889
154 63477150081851334499937674683610830839820458014646273031084631407357686503510890527702465658118839851429051
155 307052358055895821598783899588573993458178625348055220473137763161731202464629167554416386490634154022740970
156 1485276992840953755572607697203110730553316742293352927864571169596314166586099296613427836134328766552616664
157 7184597960524626838471320332844989770385613874964075883476524530887570324260418377480450415802452816146497532
158 34753415089021060180183438582949012510436813195704064195930139358368784786816210274461321247027639833626803733
159 168109595969876914092234223025049228929714301245582393762939935267352374218311813437012939037990462795859878743
160 813181558841482827210182985772422448963699110977460853806911530845116447235812499832738865675472183683328380577
161 3933530646033758115755869450204565986481736820891342073341099506566457755876057577065083455419969362189346941448
162 19027317054914806531016719798963403053845530876547662549388909115057522191740222906075647208534789485736069015644
163 92039144190550892342184924702237057659976155171918308560639073961084375018368820832216559412186888952460336803599
164 445212745384977098850696045383026906446411530921973183584669878627029319631376156986493026149477486601913814479512
165 2153587915190305855672216818319560807294214641396584446597511452560946058434361788468994801661896929935712552670521
166 10417358794262018353929378625392637049721307633277619128278466122619138904527552454469477303269707686819690733406964
167 50390960816103259906529614500325225239775227821620259754976597610350695617583562802324032722090971062778160191643428
168 243751701570334402562064789059442596388908941630790290159474791428577329143088868359859565550691951653448980716864771
169 1179078371521075608964254268918642969913522461703864263431882790795187919231344927613157537172988352073440866689924200
170 5703450672272098195244256888360266078383084662427540088017504455593636853394606507981360283993844737057677934255303364
171 27588793380270734812666804145468955965043321518873012170531936991831688346033652806813446173875578028878345562127479746
172 133452810222351310133882424105967870917826189529589846211040697774324304695520968728173102016376272944424598378881386108
173 645539379369122099517993934351449626724228482095648186213897609893655360906720956400008011509240692542404366991368585257
174 3122610079337819119389576817961197304593658474371484401984563100623705940455511984489777083491051159851224314346194738170
175 15104723304581940672682120366233443604605083593140805764958407741222404803916720782297359063868547610622840531711324939437
176 73064731206005346062390620786172023414676639842546659930690730070408396074140811827759694685711438223896144725415149284609
177 353429509336752854512933006906737248340622422211416301921438044934052590329713204870741301531190994149624945614844517603461
178 1709613051443773123145517051471529162861047716165782210841027376724135815791822611991928717028457124788156900125817566626471
179 8269758773543791370566918789391992364375204197071524522084877554675454103725913036089751960296353522968337850919511809367365
180 40002566729851460681559522526375783687419831561782872304553244774586186609391094076393891247218292533033212038080229069105691
181 193500849153607457098317397062906782036048352691953998176142521256708789324151466402671312740418972593459567236589707926009600
182 936004403818069231236719142828767368422694403452762364285281309322046150910231876302345708057087237654807380993338448930544974
183 4527650642356294326440459636565963158244159245609938221337463290020162533345175647634601147996924052751563602431488989700047604
184 21901200737527584242907560120962591237218938110176453707784734580385201859411453422273674037766509886217314904294642438522649430
185 105940725474316028414761811370024349877068531865602354205602384199381782152865484937971398786858526633958203067671558287300789504
186 512457624973643403560878598220079478832448530422873193121706319767177091843180613290019978351916403857660371749046657204145216575
187 2478865575234280044363919471769818332578170095929634522514916980282698303466100511231075450211808220031887147979921105413657659163
188 11990795415323588276332162209850415585226152612288936852048532724750114437656340844191958163107122634724773828881129496280188571594
189 58002005485334343491856014061030623467209690350322183637852112156446186949773900133791040187367372151028117014307639793586609612666
190 280567929298622494985358712387863777706869542992270231298035311782333849238757076465102612612453062372644331164776713447565740142678
191 1357166227137104160002395843205535901679223711527782511108634050026791784194642073423863639172521359868810911568146607089939753500293
192 6564899176773462331813022404762227846499896215839688641271597798291402877600266377565489329254875119233701807759570576907566792340770
193 31755801418750623645934749815581972763264568526709627415251767354760306090018126956017031514292190088454855642382951316187183356935021
194 153609506649384824368367480873814029476810781515475367280424873126853092067009200651799378557908619924248854232506359407201067077962666
195 743041569693621643109732267367674520007352992372895906946284392283983305677423092668064292900085683504200508450638827469497599196866346
196 3594248730665865228149730170220277357030217567230530924495976693071059689007781013836347709303608652302126546589283572051551497756536773
197 17386138898285219856572261045011181221632608454355875626497148043418139346159395823605656704232549867664413342601438717141735531139286378
198 84100419431591996004528680137259611647601112422708938352913549518304056957342130120908477806932387872188187716064732795614193775672367841
199 406811459976734040817595141451918886342442804553038482941565324293318871744497715557824979286404174967980737914452698970474670698322219803
200 1967832801393070298467047770805695861370827689327328294606550126415002801133774386367025148027126243226518346719698157550567328706902416973
201 9518822145423246880751899683805495476849491125924374146838134140569977482127535493392065809207074616098060966467169036147670020073229289401
202 46044549604039901219303388173189334480819721375670294647814973030875652929009639783889918373167762407130652665326883787202744718854323017992
203 222727194168477914550689453152506480930337739598825678118119751219183597249800011318551012232088594332526186628962864168004463590418972362539
204 1077378396547728638184228754901533809732159391921777832275056880805275609895644669723750728774025254033662488204776573897344263139195125174331
205 5211506451563930181661739452580819159656244681598083762997609069892617300125526047862383249869212754926171051900990908544612690540733891615098
206 25209155466381461177201763307932608518573351304001954473625511546722337016569931037816962091285856608624254712924747817553418802796819351702381
207 121941999925469061119775860057409304882901953204479515919743611854773102804374872523663336689919726516508819141478990285811085640971460813036366
208 589859163098632942396858368414732607328593748590153281035218807048304298284489892163768385408586669874378252611752668466630129472674776958433951
209 2853273133982358697249753152405125069240616826930094757674795218744095054430435168574907161701421638053702916622917342687536251157131833805574972
210 13801883714645610488267440594888965911502561307423763847244036076945198283637184541953072219051501303219946360374598561354849260198954791342172684