1 5
2 573
3 1274
4 4648
5 18273
6 75970
7 292458
8 1146690
9 4552661
10 17798866
11 69721893
12 274946713
13 1082756867
14 4261530095
15 16797596354
16 66211469842
17 260987419623
18 1029452503216
19 4061762711469
20 16027486319001
21 63263768157104
22 249778889749351
23 986327198609557
24 3895588313405840
25 15388983519984261
26 60800762125928880
27 240254017449417874
28 949500332001890741
29 3752947690777069389
30 14835378760636750132
31 58650553271299905474
32 231893246633657135542
33 916943752013315857358
34 3626049627153638175924
35 14340302195066464270919
36 56717024207303587073646
37 224334984365827372512183
38 887374360173192651528546
39 3510272950182704813238890
40 13886641444957742543383064
41 54938173015819927827565365
42 217355300489876100927312375
43 859971049081168495757080708
44 3402621771729266978082726239
45 13463516992349364261236694381
46 53274234797942543506377087004
47 210808792969289323676059136980
48 834203584785170729334325196610
49 3301157986863740273121325109422
50 13063834403379833783176323191363
51 51699263808873538997944211768021
52 204600493920024147371631934013180
53 809723924172268153134139295297264
54 3204605964423793112697325780462507
55 12682916034964845200762038575999927
56 50196091104082946480081592275183398
57 198667353550599601078625883342359129
58 786300409010774973944756106880815944
59 3112113864430466043456092785916054780
60 12317627385581126260873452019090364854
61 48753175374055551627389173374660685539
62 192966843643735431080596372454815258598
63 763776205327121118529909867644199851122
64 3023102880858580504959139134585018281272
65 11965830568111215978368569905210992441857
66 47362613217937144020182108765161690374400
67 187469721041366089059282494917199787261385
68 742043011767683426600420541520522048857270
69 2937171534548870214356175882250936594578232
70 11626035796858357837227896132726075990480886
71 46018870720864627247244361947590452963513470
72 182155407504548020036072621447765308589194504
73 721024221599239935906246944306113295860247314
74 2854034313111379082740646196908537279814339247
75 11297177702633540497268400788466941022565513047
76 44717967644430024042507762970046073297740408932
77 177009013959219628735434342537615490287608849770
78 700664065926449374505420523010178858787899775929
79 2773482047515923774905887332916974736822846653360
80 10978470692062094462477469324011270046211747402331
81 43456949334173614569172673936709426563412707645818
82 172019411913665367532563050968825281779276532459309
83 680920569095452493259098699638293384992588267335908
84 2695356175561345211624384490662048839198348209499098
85 10669314903783494132131251841437864480117174438022033
86 42233543009929170231163536810395110054486371007039738
87 167177977067766877042850175125038095175693681820144007
88 661760955330748604340876938692386552709865905837524951
89 2619531945766558714274394011493746881562341816763380190
90 10369234782395486422866843448231755721462123671586107162
91 41045933087486491989811971314585669221696339010089874049
92 162477767385224785043742961165742629734683032358073206871
93 643158641503842162489057364081021757897572077359896451052
94 2545907413160610493545423270826541863466560820441695435912
95 10077838805922076716531182589383669855953231494080166006345
96 39892613772526166400531016644923757187079696238741553387819
97 157912983487664320709194997335042839314140885873853952654265
98 625091261564023760798039559112470186022802456326551277701133
99 2474396205570395140694787738866392908744799187412913163830722
100 9794792995758757336971285960875726540574103235886661519806289
101 38772292041614562163676359356784032033501109800262050273675560
102 153478613282849503081103034832197941516923392534679926541139253
103 607539364687721895040481897715930198534871801142645467319296850
104 2404922753913697197375450641397717145886971113499221560250060972
105 9519803439345865942710471220433555950183050995297448065246841172
106 37683823593300541226290428266792818751564480152023747171490740357
107 149170197216277921709538879998006041709450886635972445814199282071
108 590485554782238904898112311370859707924058422732370294226867786321
109 2337419137542797036934023875204361628399051709438402183142472367635
110 9252604723361941349890090052104590434138519771110586343763543442924
111 36626170431587926828194950482079529852180328183743049165080551707226
112 144983672703590722523703437722977777831933542112549018665822283445349
113 573913919838208597135786413854739895951672474299052763432121050521835
114 2271822990689632572066067065938227078814814905100150483853916052735834
115 8992952251775828540395305998016756657248008559841779062275634702937179
116 35598372673513263652111572200659542408499212404366804929109160916235692
117 140915270647054284031471319472535270885141946992390485468624703882022016
118 557809652009865903439796966283357646328556559572257864235718467565069734
119 2208076107386587396556610334852255008359497205595945238749568568841345807
120 8740617121988119726998103582304147501337117889181190508115693757189990743
121 34599529726010886683973897632416681971972324287400913065559963656340332543
122 136961446270129568198348894604734837642715860806018310012162200771044930870
123 542158793403816297833714542672946979915372352798716159653797559299366772273
124 2146123506888412537686925990601190514592649950758228257145011620619154461580
125 8495382687994834873017954175775957762982526998517078191354920034775860091020
126 33628787643434339560794294491959724331609419171737903652271104838841660025292
127 133118832597014259045386626886518506044689806970466624329266403862235357347205
128 526948064839937466616215042338543853921265999379232626721042046337763970152138
129 2085912803123743300023621973943426203112522919407983173574825821309013634679874
130 8257042237647193000004457289237055962913572039295372084738691962176031777965703
131 32685330567827286819599619265863576733804314616769250477401616438366383818332103
132 129384208894759465034743046355185736431509870349105345151756121117473620128144920
133 512164749450551959325302559159241142874936108972953972323738341817311473502180367
134 2027393775141701702182975893893769258227252098964798787030629788892722347855486025
135 8025397406647439264113737832478913901250939834551206803830735604022748156506936255
136 31768374869816835766518819297291099295830558487527494494163207549435461309589712587
137 125754479015542546179518113133516566756018702532327998333232822337856383965637291803
138 497796612574646389655892575231150750574959343971350570641831558792410206854659509277
139 1970518070628710270877875251973509942838243818231164565856379384846360864194480715081
140 7800257080459128690934802912958302913267672399984068031950862648257905215548329104109
141 30877165078617500300393236312774207881112406586601624003505681540644239747530102853508
142 122226656299831537241935832470950856405988504120564893462984287326154807949943474462440
143 483831845713569467712131015558487387491675916087002163761854076613577911622802722741959
144 1915238997675846105042967885176330124540421698775832171908899911772579310539921394710933
145 7581436619922872546750524843956350072769913149600243826553488913002277090000944896542968
146 30010970999504684100698698507786161776187251548342882303494904460263419035323948490869597
147 118797852836043299860318767906711385719061446253319045378531614856514850195290898726656404
148 470259026471136185029149827267280013537526376271703995453692139726289477603415849021397054
149 1861511375200993848471012402315573509840213550955737769438284872342889158542732759489993722
150 7368757302131080729530732572211138146712301314972763338286162981964309359280121007438007250
151 29169085621371916147025547167708595297318188738218689362946283144284683001402625408422620338
152 115465271620499725279130544397167008401890130896207360235496655816333869670435739277377250764
153 457067089141871211413937000734192199455708108517163878528980631669171014958204301369190401869
154 1809291422470446044691593539713496676914987932559502533963902188091544800741949217879318163444
155 7162045904897226621277878329180751938699002052401572641275803843448617204172028835907697287337
156 28350823551736968035534353398154161027871554521036770701829951274417483575626535583501964922728
157 112226200655159095759619913705578742466446006221615390122792112159170284581460057795384327101638
158 444245302419785931011114511042126362726432189417520201652049633816506826465293165448854016394805
159 1758536674791116905387278206762894411357702980194795006699867044515580120781108493776958399378111
160 6961134387433722583896579733279866318841425859855953578975092441653785655131579305799725971681945
161 27555519805516825475874081794924381512056521340069098390416115601460068820852170097559570390447059
162 109078008346530085532297489056464181817815903051263242528100189947565176062648476558562453149776569
163 431783251894314290556345107694758379364244202442107473572743304945394192866734626702409522764046953
164 1709205916820355544289868278922620264930969327744609828012479343786669152540271847001967841852489022
165 6765859635886353946296641507711655233245701851908272441364425385161137753422002694305733926651719626
166 26782528832643639831404698188951010838688775299167131973080734703006349673111120229410829624040752968
167 106018139784462120444617762294325704449230107253250068056344283175125466172582229437431929919718661613
168 419670825788920403552273356910642901666745239817032740654110238151769123333297005426315009008264408901
169 1661259127831160273111668080782320964020167243503129672832548215721528226665595606514476391147939382414
170 6576063252966524709083441416766042023195108797135124506869967868257485721028211590576949792362203546628
171 26031223708413141582428544488193692515643027452718774932736193196088021910085005982202051246173482751186
172 103044113621761842445647192206020217321925125132711111848722919492061452351234013454170935754519949942580
173 407898202919203606562202149943652850228947525091197413690887375408371356713913470925137080022920027910345
174 1614657435181025765088574110439196589105959293602363624506477668258749214617962583594450498010789847474659
175 6391591377923712154421854857435772338356238491306679993406153238853435823563647667337166899438346762231594
176 25300995436114342324391492440080863911702246607413969779498905563944500205107690494918761743755549614364625
177 100153519369613851245322266337586175240722380418355719458811795101308947416114873460736874696178811349413683
178 396455842191923499725811472762753198944651881369006084585234050787636978215276634901491842515345925459375341
179 1569363073495552052704825732046641530770225191948026092330191828817720409035806954577871114554465745244413190
180 6212294527728909728850484970973555171469191369019946040240282032593572462640803768322315129089901236150714193
181 24591252328452049628592226370813968065772445754770089787466093366756063427704866987077626923745552431518950203
182 97344014985951637733628373810722570999437757229931036478699893134281115819247403476357645789934860633447643021
183 385334473194212621919065445910486983994260172873927528039443329654789682224335045981560419723535856572320575117
184 1525339347913006550669984522986784949615857283809237544705419897634213542329825737115322544677315112310195920922
185 6038027453400408591522123502922727338635255875089749794457622921695851352336432038803688515540910763260132890978
186 23901419445491079106462430755097561533732611915608679943044643097488169848562270714029999279851481600741176786847
187 94613324675038034313839845488973518429795449119723398253508683747628270691257470601318631700499172813570979329359
188 374525087572933255712267576136503209998082955452981369473137439278246900314044373426856406416265816942484614637632
189 1482550600288341147109869605249772319098460426298574325427583219491791821523046428975888528992108600432131084789626
190 5868649007427643716859237191843871037379276904646655372444798535963898825446141382206569788732839268510924513295733
191 23230938074271045574537914154740948090795187576657707443027923590577237908289574593733583211738213523330065128823607
192 91959236843711560215993765184526034375599132854350139939624995182998222217960184763325909512427406217205238803870717
193 364018931003823469482355229475160389780295770960850062230272667063141085532003556028647043442338490478119525892083343
194 1440962177620571947562480930349538167681217777977721528940856230585125664912597828671188420027252304159043176078602504
195 5704022019588232217233146880940934479300319007369903145985040879464829072260312631831547122454316995077241926677232938
196 22579265240150294154275052229049843616711284099533804227120104249851409021172483586447129943836588772108356576975899592
197 89379602177752124112986054328694116298767977166657973313736441996934546872775402610362105124668728206342333902123603787
198 353807495616049319058613620622793816189553310625507975372802369994155785910669172708534273652229051630654817852949925429
199 1400540402209266047257247903846996955545945143729962612376929974666843330955564202446026219149966859248152822686622886805
200 5544013179339863595449959975392455283447490134658322001911455483319699272268257550914732752254864045466460824073460682311
201 21945873243187470696151753353206934661359871227650914632739439043769696818360164538188316133880840626667103477213906955197
202 86872331813733751473653774461732776177127011883564644568165762757643321877930642569236184135103474840175584794503107052209
203 343882512781458340245729425729184438585578012415116590121146712555504592950425526745995848406496338132971069434183888558414
204 1361252543206010579286395172322493627156503768866043065630455504810417697871279949666115805025011415773642088229528129449628
205 5388492923555780635088798122296376685402477640818235408966913599946531537325220883603946511967341262248511476509928133343936
206 21330249215021665899007335079109674148009953877066239617479846951677405446298385022183123494588192853298819202160203478668552
207 84435395589623810459801696890367925520019537101025998065334151694731915115159818449781776514144354496921199187086913799242999
208 334235946206765338373965155130039489921569795472897164157417592354067761017353863732332372394795427123685954551549663283443976
209 1323066789332838371533221311413623206261238703590742853953489420906042867579164594697979079174216699662563260623378199779727699
210 5237335328761637097126613693462046884332845474563075295620395360445334736669451871294097010239540846391920577105203659263395345