1 2640
2 11260
3 48180
4 206428
5 884728
6 3791504
7 16249428
8 69646680
9 298527530
10 1279613894
11 5484967770
12 23510991158
13 100778855292
14 431985293958
15 1851693204500
16 7937234390598
17 34022755120144
18 145837709303458
19 625129856528946
20 2679604366013558
21 11486061050745558
22 49234731066750832
23 211043521031840244
24 904633113278677204
25 3877688679687844154
26 16621621843369294206
27 71248193384510812548
28 305403715178877471312
29 1309105885287256705628
30 5611451773612046893444
31 24053356847577707023324
32 103104151832132822446060
33 441953536577111476394952
34 1894423503085555724717892
35 8120402060529119963679140
36 34807913604089390753804702
37 149203307969485442424143066
38 639556491730050049836586442
39 2741443951082531977168052544
40 11751135410417159046100564816
41 50370967234062975348055519720
42 215913973542186095995759805118
43 925510200234046194306964135334
44 3967177837936233166699967469410
45 17005215062819279552995844498424
46 72892456841101277068597438327012
47 312451812264876614365995825636826
48 1339317389183657786055647869769120
49 5740952679925859446673752776692868
50 24608459458020543323586629367944172
51 105483586202431806554203023814034976
52 452152926399436008763265265365359930
53 1938142949171561907151413417202640502
54 8307804444253455959006333702526353234
55 35611209541308169981085064634696987544
56 152646617226546373234092748085842058940
57 654316156368661437283435873334370877788
58 2804710908527121358634798253393328812582
59 12022327744538928920181727282959489630424
60 51533426834715373302414968875862753610838
61 220896829445969465766427542465703359279878
62 946869095583040264610632825262752319524358
63 4058732243549652726169256890820412769471422
64 17397660882242714594295265087291509991568102
65 74574666671976415366489644784668556212704438
66 319662565380425901458527228317922783023930924
67 1370226113849915624611182843704749630045675922
68 5873442205664064509552112226091835718327247616
69 25176372712930598280933965615237347264524222452
70 107917933093670740219042605692830435994845190202
71 462587697441754929915079017622313012578241068742
72 1982871351314035761741605762441831324994368636166
73 8499531694435099088721495941584620329874812568462
74 36433043917262944975814059502439141479014365978900
75 156169391067307586047103244930003183417647715519686
76 669416444086285944658321883238546206262295220537620
77 2869437938833946375019203356119135703505882123354334
78 12299778646845294046199103691145802720470093252637988
79 52722713641567367020791917103367569941355853823822354
80 225994679541949358242549408619461384784055131284831214
81 968720910848587394263286866674806391614850008175783696
82 4152399538862269146777444636494833454940087635041796958
83 17799163553968747962543626438432278147535975052113106298
84 76295698488525832175195896619151405893400632818899696910
85 327039728030034574183253926541023561043689609276857131448
86 1401848149093805371890919478364807406767772303914468517534
87 6008989320518425025715513059951703279441832054094519364086
88 25757392252110682443544561986427651097723556706152067004598
89 110408459766051457242090971968996333628106653242590239745506
90 473263281802640362568808962536967534601574555036532581777242
91 2028631994117125475391037926947260593792331098063435646392982
92 8695683620078098465010681473078806960192794039253695318950754
93 37273844561148544481651794908520079223702166633327723351894512
94 159773463372185667021908128083541568356037083292454938026541972
95 684865215769858240037280218639647073236470349610095440636662204
96 2935658737514404243635236905550316596615949621285511502609002234
97 12583632552365873310677213827949824568900567188757859530899251870
98 53939446772016056370915778360612466706789536490237662075182561342
99 231210177662422237132493574132971618903462785694216120407404304198
100 991077021620902095277010744316517465935906237323173009798659534650
101 4248228485075884104751860164113223994556091867675354727404004819280
102 18209932091749664595560696595882860435956037191109253099656486780578
103 78056448223314210779884736456953320862709480566987182910180286495778
104 334587140607701021833974250591561336115984801180701610607012290602886
105 1434199956674434669189895369509505777834861052027835495646748586515340
106 6147664587434556601704385074399535232898967324293475348898386439503562
107 26351820541977701512423448258353944283540510963557144076367499844656570
108 112956462734799488124947602135199898349213510519789521926187858768605618
109 484185236964298618455265134058465954377100503315712275783587612050238934
110 2075448699598393610609520199390904266927534859202673916935684006473541942
111 8896362333703857865977699805340471438666509958345999503445412676318377714
112 38134049175900917187308713783182066586644468340135374057494210680187443112
113 163460710344583524116040579000932147135355719899105660748188710700381975090
114 700670513721405485204574942188000586297090906959898249871888144021797848898
115 3003407777708132039306808250130097228080933399835726573648134872763408089330
116 12874037229407853222264245793260213076962803435588015315711405754123536451424
117 55184259631455862500252876485754193766197482931487861487049034926670622202828
118 236546038884804366843747601327019212909330442639921260951286185198851621662518
119 1013949066015859659082898700078403961909010759060593028440250582994736132787538
120 4346268968702136393607645139101554766426464638592508083961667028141005353225982
121 18630180332951422585007978131421871243618159418651378485193349443698800798490598
122 79857832485211920364447983720676543386638695372695484176487529503310799693872734
123 342308732135920798898790715971104883547538656950447114957371757155132118646394118
124 1467298378254883162927920606167066635928545373565514521640396534468862553961351074
125 6289540197807547774621772190028044885678466121033378396489685946833658068395780888
126 26959967029259106507214568867685983409317200741757810823902367205545416432651913282
127 115563268436078210880778944132986223663047293403287674094079236482518886509336963936
128 495359248664336328012291319099579613568865047493612339888753362535775544399087510944
129 2123345839539177252935186412155350715177497154357526986196664628931365563251470901656
130 9101672304383347087187653864245240366064952571049637061828698058354181075911983020566
131 39014105565750633843887946301923209874577857988422065673492045923456226171349643154870
132 167233051486867317356757920480599338407258615239448370448986117936804972270487584388692
133 716840565842948609839751089830572468844294958090582133024934843520675241644356542710242
134 3072720328124801347168191248772730623054624413479548552911751424940371491212982217139974
135 13171143856470775273460047943499151097116161218224451697067958390157104258873293510470070
136 56457800242991016821536052235539657548988328495565531281574426820362080929987763105231688
137 242005040944983398921649881094453620532842797897234343800247286837671898707312444265321956
138 1037348950733408228203524130020889266778919040888096815208251103221326129788097055799576382
139 4446572027532014470885915208272313393116229836972338090105398044808402218738992230325448982
140 19060127049871999242591787437378438083976128777907073845512313066814379131545739567173717220
141 81700789036560068085089758762871284397384921394920045830212980744539539003927810498663828542
142 350208522311047279946351060210761886187074012426307214172440575570676111855233996547958347742
143 1501160644169602390296576383640533066559706682519086958346648515309739656114662454775540162524
144 6434690009063236840064046216091990580565942814999444018366693841174579034514065877689150010840
145 27582148302084210998924615524621462479306268726172509243981564690632772132372891634032404778560
146 118230233917503144996184662147493012522680544665586512183008342446603733341003322963435440875484
147 506791133855634131614614832589375274149833988930500833665144492157182862088984058863418890316174
148 2172348348172018152462745251605814912255043058478402486067729956465577154453732729537536037869746
149 9311720412121476470313187058443834518011693132692394471943777232128153317370403271766333196649976
150 39914471869340241693553037056173698400818811781787747345461874316376408134434682855983374720344330
151 171092450599618559636045911983943081029088398129547644398453961333405819751470977947326679916958568
152 733383789919773107947675034762815152681382841804591112946325027992719080465239565589388567157088648
153 3143632471404258464773879164427895729478412915804061108820664028400357115086172854026935667513445632
154 13475107100946847866686769428539717735844480411016747928100289938383781255447572207079008152407723350
155 57760731584782608688176281224713034643278563196106920710558391450427874228118139145344891655616798018
156 247590025683348606718793683242358447880565296232860228079344961856338466419181680050953352110634710106
157 1061288857255943595858987167825398414990149281937770361713295724415689246053436364352584724790645400980
158 4549189877205045144244031035612613218075462523499199759582560402550225983989420739050421366338046541536
159 19499996063629597315489849569117903139125088716250177238022799546180162594577720022990163997612671901944
160 83586277281349632712654379725357552287250765365624680553074579491951953790038086451112242415304382110166
161 358290623595860104041748130444821920194826853904235252921463749240779637871139486813838025232632484766372
162 1535804382394161499092637403722205035004329440533808522767027909448110698477595235153020847094737978509134
163 6583189583106817197622014764733901209972326046419978495825739319436439247748134325331583422427213035899734
164 28218688254793239123220125550338761746376930763934169622926302371395942674576466701762476372311104360250640
165 120958747544592083052288602705065522488854547622855712508835104668685683045976795632705432526762863045477028
166 518486843734528654306487980737198446245452646928479065849915254571355272747145466302869881968349571180795836
167 2222481735160893969672279322982667253474386619676510825129843166837209625167480351080739178662905680893829132
168 9526616003496554703548146562257634956108124898976833222432885104306470676324959215130363002401332745363356244
169 40835616798221499664625178293643043974592507394882467471201587757535432827481288176082573414591513389262910104
170 175040916803946940098232906326995340211005537795096796313278487610772458272269165966043085353095962377544451526
171 750308798002549057018199150984132117513561980462245011118788198965552434015882900800034921132407062694773160780
172 3216181122900379424758407077467111367336910020237358903251359776169221764817033083856219823926800893134773446536
173 13786085199637501764532784004281932514319027346024114679554433884269284442748481708922698953976168963544957919524
174 59093731935180918121036187400386533921268203517537481793670954801954997086520954636238949564093537737898274740424
175 253303900524192561576175985709592562467878457055728086325549143350413519937303887011766651140824084452712486520018
176 1085781248189729907400374069095529148103099728181998286916687656293005895938571537492756192601675096239240220299040
177 4654175938391645166712725357445458604606535968440820747228849723317844047211037982948231388502543524188339594164916
178 19950016360679159665964788444707509265075486989765978699835505521969287474185915673806080212096128220059511552229428
179 85515278764666781036133551328029660224428441817839534831540771249442745256215398685233628054333830547338625977480726
180 366559243360425848130908047961163170801273335841918927701167358578968877866783779029046866674813333410820490924588080
181 1571247627721996477940045560540631981659244811977569957239128134317425134759256699181260652548066370922732388500646292
182 6735116225658758404188677109285607769681103714688154096070217898792192716268347461487267771773739445040175922746680044
183 28869918256549831631726943478063102715039880053283678537624697404140823797042812257598223316112362530294273734547595204
184 123750229723518656311041592538921039750286222525734887176468690987543662254335579881802106181363210417331442798264150350
185 530452466838878769100004463537090356052359199701537086483284029183082496916951793804953520309171495052703322192679213770
186 2273772098881006890517177319930545116851290048066654807049093263054717166946066343688301043250971166570735835358748964490
187 9746470948583792282656002844697125429825719245365616586588758084653365598166318283973579144972247233483829878765670372610
188 41778019880856645274169055043864442699809090322559167745320653348685700996772100936683009133345111391500446239771536315292
189 179080505587396050775501936407903267503296964023822545951768124458898656659564436694933731106857333734390569900045940464560
190 767624400890581565433431173942043011643210976455051170044046482795371387553532731562715984359566184299363475606497655523206
191 3290404049898418234083513055526128925150627000413396580862507611305440877943992189287122454609178973066237463685758214558238
192 14104240041128104079258096840660260223691347962425667015425818760966216210179072132804426936362467993757937901158322393743772
193 60457495225822701676141577021674118952117526237211907493707979847611391239381559821087802235057047041880200425250011579940230
194 259149639989254394448705760582465340626283402582640907381800483596919222472011844121667563924984663660745828882626625206933812
195 1110838873752667469633102377412702421909151322399655315688810440438078343157556473083154647129786269602125131897618380735175174
196 4761584864602786288811888707982065543976734090798319762446806767854504417272716221727284458706210803165384556101631031942859102
197 20410422212017848419288665604108966990282845379912075210071512532848995899293582866785106257125049891808123293811785370042116778
198 87488797683664367600494592096363616634685950313123160139222213718688778684028429080323598307359826450312303474294134003649429942
199 375018686072365415843508393161259850434459023364774352840269569013029654662716779312168573648220947789869086548210021459239649056
200 1607508831152940117187848709546144152351319325986005769406571386966969354150432506931645070081075020280113854895266243336565132038
201 6890549026498520378576620288723132763440821333459257581496952594649598384423901757374382852919842145166858380251851097474131186636
202 29536177323844786065217694406344152137711831565739138697554519010189724422032188859407998315288495493174318607462032451007392930144
203 126606133640545584400816253109167187192879769815635725745048678148726685576550966910683158482202188662884487659288482216640529598986
204 542694232217628936249195910320472469116855124147688482291864359547820031554887586534300775836410059139432516827310578292689990447072
205 2326246140005042786317135743161783610897616561481577963260321741439099655657087641861854439476392876560467447155148884140347266016024
206 9971399699192483798057718758079604547790835448345944704601721657248721632318504248664909813702345284250280357530470451614785041947194
207 42742171712250715108931711287200014415974517760353602922272956403938137712953925861156017752395667086688389391509347130327192485915372
208 183213319873986492751608852009430696754216481185248308718581163656350172064424118098807783683817631475004978202084157552315354984812394
209 785339612718525532970576007615723022920094344327414953672190245040916935045199465663199990300172985012558805106349199376302649748767158
210 3366339891275852472716108111722270441132510969729602404752580983504734638425699112323559984452362415429314470881536565125139501880490020