1 28860
2 125780
3 558588
4 2499284
5 11215276
6 50383892
7 226419876
8 1018508340
9 4583261868
10 20627283972
11 92840297420
12 417874928740
13 1880910672572
14 8466508542340
15 38110873552548
16 171552910101524
17 772235459619948
18 3476184600138932
19 15647933389098508
20 70438827927606572
21 317079278927234828
22 1427328609998490612
23 6425105815471370324
24 28922559091939790780
25 130194678813118098196
26 586070448092271087724
27 2638192372218529360844
28 11875806923235172704732
29 53458874842992641544332
30 240644815348646274947036
31 1083261258154595994497532
32 4876294405988999976863860
33 21950611783698445360176564
34 98810555811987315259287724
35 444795164360311343813111860
36 2002242948829579447164301124
37 9013085465216751131944333500
38 40572353976620614069456420828
39 182636225356570509153497394780
40 822135951179475178892357651748
41 3700840406262805675655650560820
42 16659312484422874993563750912932
43 74991802406311875090674956470948
44 337575181072401198621773437931172
45 1519592798461768698723778520807356
46 6840438523572532268961395955337876
47 30792195937882456182005787744251172
48 138610898618229437923577403790187332
49 623956188598178510922734535782458484
50 2808735309943798081681635107895975804
51 12643506363913569254224679693618144164
52 56914673521796897165534880482172250132
53 256201086064520479788624945558292845724
54 1153287762875533993893580662882109050732
55 5191518445261484630478249406869402377444
56 23369591384813540286585680003660747699372
57 105198085541189963543259289231381350591844
58 473548596520347245666072245411797376808068
59 2131676371416506759180141987487821071287780
60 9595729320804034667336743667336188717123372
61 43195122126798836897099207750393370153274356
62 194442601825377302605604717210221276353376180
63 875282289829826404195324210878177108482296612
64 3940078355759599790348675392504927619649713476
65 17736240787578974248846100666561871856890224404
66 79839589183584853239560820123708038203271756220
67 359397466314717774599107193443230506491701572804
68 1617825694173240728195238945814204357896859159828
69 7282633357340269708690066687231672758679247148940
70 32782733522197352866555646440340749122087140787796
71 147571292478178809345720220100530549263654468495068
72 664291351693862864066658085067571803531601130918532
73 2990303822137435235187849962120585555463327032975724
74 13460836011019783935798332773298073986010950317192476
75 60593878379238266256860421241566684386994076906219828
76 272763006252518805701032656367160406833410362527959428
77 1227841154419383239429072766822559823524011195829208644
78 5527120122331478919679279768682213986925205971009874404
79 24880300466168574603123037409679018533669501560018816764
80 111998534062202717327859921150573428909443804188938814532
81 504160777685898945840349255031836176534920416526367927532
82 2269476934543471754809667393664185419065714627053057405732
83 10216037788710532949087552595697090886638830163910298825732
84 45987437242386497425824611835267832456217617446926286413924
85 207012192775901234595902124803503983566493989095161638138748
86 931864233530030985042913150425746636190311523710919953639892
87 4194781660385374088373052912004970699953919889232807572458572
88 18882786295648085176718491571856486657151702993672318678367236
89 85000757406371907847132485289495830226363325537166491960395132
90 382630436342017164172810919816663023013313472714072528755297284
91 1722408779434092659114402141526822166466460991347439978787227460
92 7753413533522044087204448178531146807954851909090964386342722844
93 34901947864869835349371776193911610564946749154040152297701936004
94 157110924045958949058035480325097807021072477784243623382134949636
95 707233950097677127772823118692927693660838043422224586779532105860
96 3183609689829386442474092313534889199112570430239396487066939379692
97 14331001298475209095702825265899243768922445797916800667694913588948
98 64510922577291366121583921240482669258063540819975816920266237055068
99 290395558907392843672938638903183804926967669791690861086887720979556
100 1307213992050737018835689593499992831320561513493929368113365350173420
101 5884416509131819834157022244983511413929325353175861483140889008648500
102 26488668162602681690544208919897528272712876486303003611918700271026252
103 119238592295364474412847309641988966515992747224707299374725265824350340
104 536751859523584214880007883043440850132151212646617845999230617358775252
105 2416185508030572182286408762092730675080090959721094010224968091500962164
106 10876445615668038055545067758620357145088384726523798657250085684504660236
107 48960259399539311122248425826179319345595760060942358931931159383900265788
108 220394335169297461978450073236819051416970540320075757771194204745979916156
109 992103873027553431394700172021523853334221428064985982053335113293423033148
110 4465950062283578432888053743123603040191046152657703762879931086606198510844
111 20103449347442250204349898522712861200358726915151591064545772106523316828188
112 90495565339690008600567379651919399364870043700746113350169404154194049261068
113 407365283669194913198993583110140060325876123120268493173599801482571729580772
114 1833752557000734986116143097670619983038058302265255453417286975254112502177732
115 8254626928487618478377810498034053952103390437175351589606583260349152225665388
116 37158157172503194878454760109064713495516176788490090720483788321527568469734628
117 167267237685982557881260653291961761655527715266751394119201214830750995274503948
118 752952539417180055599780175561554770264025665877540207926447047014206160454743228
119 3389411665176861871350544864944096596504212207629117676255677705982659149970889708
120 15257417744987373263332190729057439200208153650582072077524078577393470986745561732
121 68681181054738743287147399458725079042181777040885471414408703760536259050713889572
122 309167954231544038789426283305070280512290815924278049604407790469778759103142469604
123 1391717825113362927807442762277031019340539637016178241937152932371675727980207227100
124 6264810043306395267553340199811029945083544928113727317008751713469405557750740563332
125 28201007539380857873183882807492144522853266918560038142404723802125145732554269324932
126 126946678468878218549452111746765279644217741094318603060725554635584286279978333927260
127 571449766529673333312628297345828336684309773476450275894898789464230543189875470008092
128 2572377943286441678705339747830732543058994504724546379540243239921631168155733436401356
129 11579544993589528509140986528179458151487498717801144870435104964222861541767401868167348
130 52125257335731037881808458746802740058683478581034827416051201323571703174707603156568148
131 234641555762367638921287230129357952864820947063609475469755798428451028258482532413245148
132 1056237657225795879093254932494209133569073375092838339118327937702602365317813499375428572
133 4754647934876872724545137275472080020145887394499072477888229275092888531446401491297804580
134 21403021213999565386430132691461442349204689970767891437160196830141088066434382417649040300
135 96345580863450029257091823429441819895064445785926288841106305379687695235901240608146622884
136 433699095987625785878047411842262340818789662222245986565317374349834771788255450587013106332
137 1952294066575503267926619130857855591247083794528127585463065104653460760263995456557821947740
138 8788240874024471474884448390216043575875828947845935875518135849584759444034320589141847428812
139 39560217378188441375213845230462937846253294354464760117836754888907277487292466203017177396572
140 178080098331765966086471600657049006964524298353299819916566334285469878791101403593330969608044
141 801626571428704043862489958235227826209530845926151964768495764639299138224521269181290200121588
142 3608517549352178790881041845286211124875910974578773153863066289096414007897293627928426326582420
143 16243721663037171121119119612141838231212217554901054267150435505666779355015847927990337923007476
144 73121022651973087831078609152751166815221482857901981610223781714687344040936190983482157856968244
145 329153876468889505366078062216562942661761357098708779323207721805563351569430560415922158270966596
146 1481684342821119981798724151346740608226348949666677212674985620844168012963872703257250442361194156
147 6669793822005176321999309322753031807637718100297726087287590661159469713794243912061792921101834276
148 30024039765012971095844757068392945355676744330600962413209946314212089190698806606463091980797729756
149 135153047885380428919176655184429969602059298613025828205574931303350134840772054973816939232428632892
150 608390692780580379540363702150960001144283390225683981050634665625541219443591930752989136374195523380
151 2738667317187988334372090228653378529600472517439370493669185570965671523537364002953729945266824925508
152 12328095684623958538744167068423605932808565577865089042295295084037663542934065358967875659669562374756
153 55494854104914081392952993552104405479319734383350461967936214656412157479970645446742906606780786153492
154 249809776863330543124895519390821445924336651910266841440228980858461742424543378676565334778407046586236
155 1124517320083935967869114025854699378526036992604576474478677676391376808014612841164319996083835665951540
156 5062008457181318591172538711060796049735675214769193555283455436332776649028800988805643481523085009561732
157 22786602894353443808673038590641053937073076118567877244462674152866811025015090135688873155520658426618412
158 102573766096408205171715215512704870965168421678330014202275094334780445073692452705103836613822070010259188
159 461735237147081512834378247384284856170952344167077243797670725875216872427980623840261344697454240626667212
160 2078498599952811364282558092449027918689760354454272063061947334982286163255137928945976798052142440501312060
161 9356349878555296135450317866186515010970138621375239910273814276525238486254297003541323384432853891879560124
162 42117556899932083087530964341152294975494130332508923062279848512014727422570907477138513466076100303528966764
163 189591947954485947574095936449453785338484178804268574164601810092718147313728458083689997383649332027084554100
164 853447098429265059587298799003778690777742560143654088971007994752143536200774203023301201552012351261413834836
165 3841787363206938273547351764911770296235397027490494684403213394455851482321122369027280378304737511955950844732
166 17293784431701122326564226317546072824599489952534550493181470629524953075874977858712422363987348108561119545276
167 77847874360358867626571863183028483710681842872223464360296104836782652231020974494100996959705729125271994173980
168 350431773124056008613713425263810300559398530476455543377960772530444218380417853641220449878080905814393224982420
169 1577466676179438862624930734745014353715042709043180413930055410932742708724405951709521276669145213050032955105484
170 7100957462483546514034465345099579372742600508392726213569456622509386207664567566546783512397166136659407019154676
171 31964920492726160714939212611467989074107655161352224981563858088147984024706843598551550453653897735414774022855116
172 143889911678043987683132194605474175490103869346227325224352948783026457261448098932223730029813005360100562025079500
173 647719636512992675240319284340515875953609771180235066667855838149176056223006943970863286886066992358115539485238236
174 2915706338490585356986371312376596157793344353811081376219742730558871796871255188537359315446908994376893801337260572
175 13125035853600598050214593809325978590246683437970045177317633012258370112169941427358751215404325839664209767604563524
176 59082275839713279146284379429938330235181569895215755425757883839714827811166405651824643953885753617076744585195362676
177 265958535834578895942562784797589911575065765076471053383846181002863488021566886772867374742725603218973273609443609028
178 1197210868707393584933342709123875422744549833942088885655378640531008809016836121959980815541781966540737855781101969524
179 5389238061690209147357168890947843264436375605399566626738513253101083120914293466332917258710263545752062580658855648636
180 24259625137657319813258798356357705979984117787029830771741960693367213377441920755084000146348477753884891314105556811476
181 109204567525650624966816984998202886486519207019440880432391596714943589699960755790073579321058502013031417752032085571428
182 491583752873108515799991892857567549425619892167786990800991639050817580946860171507180277086758068300414356142101941288876
183 2212861527353680914682382480296683812837108868235235641063038726973068791976521451047092006771989330496086879546496255523172
184 9961183848372740890612556561187683119820083686563077216091757765403718735570448910468558574203068451263785519156434590760676
185 44840213648498594193554510891691212360814079991613909226306865143209507325152851930475542333686339433211535034206873992632348
186 201847972153576761825133110766161313276979024595900928124192102410714794107120155075147961828625604816879941730707642409402100
187 908617523143208830141946216313804540609154957788903284750822966642481381273578627019435138046768515825927263139239450815536684
188 4090136722972622587037523873091925760224709971764211235293267663038397589869922046467518224077005123015511999649730235952735196
189 18411727692348832261085810652674483156300158624688032404747753240913151215204711499417253379395348388079698931981723233723386860
190 82880289725579890837546884559994378925250001655971891229423693573060679969001081168037469068399226857053513470258246531375158148
191 373085162879668309398651246680785880517559501859356861257183117485083023100489722273298286470230014241665028484677048304528157828
192 1679440784073281542663592911586443899377675415940074534463950069979430001882446802475111187461250057444032728697299672559290434484
193 7559993341569537190785365735966757033551786785028134219351921191008406957563991612442414309593383734391639066668313745595605864852
194 34031267947391870177972191220116498347285743371087960673662893724745265716818861875679478686092459864189221843610225059158724228964
195 153191563243723891565968087026684508170921156995732552784862739011042379822898343781089189611911459586789865332685262481880560858092
196 689590969261972491689099274631266225450994104133360770733529417713311218758124107293809797454075911563684045538017842438414593192140
197 3104189909800068068257821553687055576275399413635019274394147358231691106796453647237438802042954600341582764194328048690053618134772
198 13973493600731716939658534093540039016993995573925908835883444270679242480615943927904572756618443481520666730316920772222895290332444
199 62901603665822843640962832932812445912863065179249387879887411221425809696287066171433155272452216158681627198039951343307214641798460
200 283151218785048232900032737753276605207467301126872250551646845165876808291131620529425088171359051655731105291856509571927524269395188
201 1274603635312728585089555098948605690420941112598668435042633221613324108477166948825592390059392381548251905501194304101064799826475532
202 5737621169788200760460302579879498166622569947678628962407280944322214554523549361940384466957213646694166973927424597183166429025756516
203 25827869759625005410481420341408273768370719957037647458258317868138076698126549885069548098880086184446974870119994981918966710978172492
204 116264011962430845548842097026063826384115582090295747452218013986698601804328676267951428115236378943980516521541236880357140232344132044
205 523361802711696831706126208200698268355546583488894106192878518655915563931593852533501505243219824838140966207967043162551401314924285116
206 2355910241822264252272798606028756360249033672168183743044512061986694568137374463455789735308330030425978173902307926564750962759477146076
207 10605116840329534733632876432764338035753742320189533746560942747415615070801432993663376219703855422121134181861054510980922039410977849164
208 47738874427596295006973469640372610717442736472673813538312468286664870718847111641697539516465601525380229594259538013766996145208511449812
209 214896277516447588301911007710436745924434006995234779448258692480118052494969252435280926212294344214631754056534310158047794267031639417372
210 967354397105991672298562983534618349612703546017571662234995957304162681948007711842280735253441331417053085331571550801820409625683288153644