1 6688
2 45810
3 150396
4 1159120
5 3844878
6 32546974
7 107546742
8 986871314
9 3229296126
10 31610481596
11 102139460492
12 1050320011472
13 3348324332602
14 35728606613158
15 112397028073916
16 1233453060486582
17 3831555859611088
18 42978120629346008
19 131931652547978380
20 1506322773833871652
21 4572994295518269498
22 52995520118386128482
23 159225486089048347770
24 1869249794584835701130
25 5561811551468613277072
26 66049713294558141764142
27 194741097048479561364626
28 2336926388492312850483122
29 6831450970728579295040146
30 82767626620769343601389622
31 240014611076611370331740910
32 2933821198411540990195569550
33 8443743225227996385718150100
34 104065824254746690825017092998
35 297397452190578793373096316950
36 3693552571037526795314925931576
37 10485626277669831731748448282360
38 131163411196949604377093701518328
39 370055952509021277014543978794094
40 4660048489919821708097861954017794
41 13071462997452990479207667625538666
42 165637520537700146937688374039833852
43 462101282116111382985951233067573414
44 5889814429574808365209339926167037920
45 16348644915812230638787627013045514026
46 209510188723825809698619989082282219018
47 578809425846858290529259714257653856978
48 7455157916192323355309804244911375603116
49 20505860146038964725670680355284120348680
50 265366065691433756419610913309535988668296
51 726925063678613340435404668936701230938722
52 9448446217755921873474642433325511072789470
53 25784127233501813395830020793851803075319694
54 336505624015703030991351815314742661458421892
55 915059484256044976523568259985408462626961488
56 11987603086525077027792017547201777267634768854
57 32491089287854814272502293732756922412146162340
58 427142028757244233061207141162652366514884930846
59 1154202914082850552553606978649008834833811766610
60 15223152734305145485514256695768973398564372572712
61 41019352808286943509909425438507507837136917642568
62 542653022148718105478789811116123886174328683039258
63 1458380453425488028088570099781323851128854956560378
64 19347223847626809159689687112147327129029588563688208
65 51869938413368555242094102012000949620427451121472848
66 689902721151361189812403444355461623273161603267377602
67 1845490255455412175491826010441133108754616830400729664
68 24605049048552933134717798832553185819068887683246029372
69 65682234512441859976577086104246840614486285621884150894
70 877652522708269628721854324282002402251822462250499894302
71 2338373871170383211283895204839069206081873663309382633490
72 31309646986334136968605063693123130441767997636899414601726
73 83272242270882473460425649577309788285591669292777492035548
74 1117085698075642038197322621871285606870051631492384722113110
75 2966182754481549689784786108208669984470495392000831687912384
76 39860565939525764009321206151852465923700537832377102114827004
77 105681400400045966381621131538187652346495277032846246048615102
78 1422477090678471741568266141427853501226162544631687407146959634
79 3766122738280270350020145688313437720935041738972804892886911258
80 50767811610941769622622038128946030894086554250011696619212211642
81 134238913721588141523127843158030306049684231934776117564460763932
82 1812048035703761290935607575212964496581856731301181846884069421422
83 4785680971110681008168466772785036660560012389981287570787787409338
84 64682392626148472765706878485411762337521697716370265030568859219588
85 170641319240641093044653705849047962787874016170268515931568359073390
86 2309057722107771307778380980978326391292078954862730207490511144036494
87 6085468726221397147222901418736149695689142188458728926209309089780736
88 82435313860678784276384443450708588012131055581426572644940038752413720
89 217054056598025012017669459803815319161942197185572479004759190559711086
90 2943196386988357490911466872114519198601093317688036358279061605653457946
91 7742850402995799809913499103977399888233228314612665230310238199192726978
92 105087353947021656711925512749800148770677952477605639176827734148187481650
93 276241128368548830720401651467213797083163667458434496150920490807703362814
94 3752363818648871823024121880589418034961107408339335025424033426181169709786
95 9856576150920238040852700997202252352386319098658970237813908060503417837016
96 133992609509482064443312080138108601058204319192145174160972437292568980742220
97 351730618831756961760432364587743634642441992840243442638519664079643180304740
98 4784939732455351927062172445716037931282994617490598378246913542102101341114846
99 12552695683100200234814706458844159108957584810205760144058127708876052236737612
100 170879613575205706937805544079559233218398005602515524397591065714674404192544838
101 448025988458456540313285827028736606433866107267652249335276504001921249738411582
102 6102682056432507837014448577923489579272577095673360916006444672266236853214644600
103 15992107614123007159276904243979604826835675154397660763274927913377192658578393176
104 217954888646245286488884065522336848245238824588787643932443943643759845450157890734
105 570875804193827190650461464391211392470108727757282585102804657167603219428334035694
106 7784426787576742027763506921473167200053771264749509381885473017443166559257918654594
107 20380196656083726178097065788035105384662009229312053563860944444070738471396712852464
108 278035139190645783344739478018937523753980981617517671480084083367594472155123931989106
109 727618067034138267378298698866354635131856256672452685959900789319025206017117312690158
110 9930811109560830147580583471341259901320876874969794990292016843146663653627802751393790
111 25979136109086655935208520984891998743332858878030840132905978492470208075353692717872064
112 354716004369764858696428349125411767588556530352241328562956695876238609722684943540181594
113 927619768196653125782595940290163309876364140270565760055015163658072982700575356937866272
114 12670302775816184187872291885452877586596082279449342446160790948296581020736931069193012516
115 33123592784693086144065484123392212087693040572979097627130712408238796965919235586571765646
116 452587482490776474809422091230998427479910212253528795655252602494456888392018153673635924012
117 1182838011202189050679843358907059178185813404407417144475524040861598851323653644798351290630
118 16166897032794348886548266556464504770991394697732167821394726165440779668167071713363551949696
119 42240775371952256344244223838855459849689095498020790966076239732442343560568108925972536255038
120 577508935222284857247936430343055416139660072241765832500113398840633002274525854087104306366098
121 1508536321330950942435826346713770214218097108851519968367198661063899299329484484612025099076132
122 20629942276503078662991400429806119345623886222849142728010157078397974568924126957215308970807768
123 53876027511748533933219543813634005859904402788320948503935205144895816465003445167293710125623358
124 736960149605860174366723506944603919798292145998732227850646422118937383919535134013137668464934850
125 1924199062638831005917393330312509237977456432344489903567366514019459454903106093548955661951460628
126 26326683188266935980643669289687587583666639440319583036649060711699085533538330887893376073257699066
127 68725499080708835367008829639219427810276740049346446319289657713296240744345609887360880164034044968
128 940489493250405197384189890516967996548564355869346378942909940619135042273698566384803176766421676316
129 2454698753210835212562247876344087375931457895963022632834892593991770229627863480056210779222024347676
130 33598272926016341179068915250950955580480689671515019550236157086829680789338109151884809938704021145394
131 87677853308311305585678082445379314966592308450444632468356457533815060347340619790427813707600509231930
132 1200286015885202802158837409065208798053659179250876271866791659191623930676572999015531794807646952242468
133 3131786222857492195186377973206836699696349245296192297044705670995205802746913238010667571585100737841684
134 42880213812020346284781960053441353583243643087768955306482269942855167162750929586108415050200900759907860
135 111867508773429938538673157780149679046724057226165496455212878026784852864780310752097894420040779897220192
136 1531909777271874220116177631596696576518119357597159522384408144949104651479673813940826127012344882845662716
137 3995992902024816323948706767337581474136437363459764466897686691400612230868880749774798475773837738610137886
138 54728451312047655963901618725065594436442147200072484841052691442393819765791760843026487612875366396374561452
139 142742606491251532347680688690848118556040993170363335833307482525016052383406019707006122780003633319741746740
140 1955224162348940997908657733986792942602001235276738485357261097643093950850317105922256715020712300211198665852
141 5099059225410324259732428308687329930780880551549126851425693768972739277815532354210091343733385026675765999266
142 69852684844423803448079299350254958757428649520743480064181238593057916383413955151787917450171916813139532847548
143 182151774622735925412309372350441339399360540758848152452141078766857631514705921107852480848945768242862713904038
144 2495586047497044748993763208486527746592236633603100758141569090523930609941818450359870395750726043230609393304592
145 6507034658358659382863800924647140557753289818895749376446803507916013427765167056427019100055624273083273374750090
146 89158891387783823479829922067270619468332668715046691006409339590683910808457189551822816804926661864283619102359616
147 232454889685039666191212912564711480625283251114684269770601692056510043226391881197102257507694618779565042896682004
148 3185365132178065244858650632323744956856890072687190493227649135655556902714730802448282323789254265714254155154297184
149 8304235097496126314383966878737663616678249812600848884375336350577732647114155769117018503650887999862981007012858032
150 113803609884628756990545479702301622132871977792291962769424778119308226933999605710956694596479961700650335837689860400
151 296664471002994051802619457917850638312209553904348094495605279615114635035255306880856300024026198033344344127711639338
152 4065883473699852200228099937325277576997631432750877566196352670660044028195644430610298458958172408345853969172087560030
153 10598294770628304807949000058942930154923843180925304687342778556799736926192507100448992825121157412281906087571437306472
154 145263239141495299131625063693390706386839966537422406760911330450290645657247528075780731840332163651882568630173579599798
155 378626180675163519557504836761959523276362467666364803628497372027710895910803263661311474456136427814302138515583823744900
156 5189891441317734495863921385327408669452896193803746540190288425239181455250962907831140654053925043342784131775917060417248
157 13526615342961222815857057973919359154360940058167433003273783880719088619066798821320994856601662807141136992545905574806840
158 185422501531331777612597520250216997972642027267330548542494336100703243583192949443873629298728761124456006147327017634237154
159 483249244517957646593544135919630445964536288566530291993761475100097113592487138368647823970957169351844839225252127685005954
160 6624728447992161195620149431162328680384634911140474704618783462254823053017500859620082405355416615174013951958007928292948988
161 17264598656875157526350780012239716788294987496733732220477402605990443921595930060880229881741689081216509858411039098016423952
162 236687373213662158393014315580598678567395581259681291702669367814872268542242844015748831807614745339381679353058921549119200204
163 616800600701145141027981147045728654143654550045562036627842459557660659001040407195564764823111309742615173613540735549921466402
164 8456357849826860798717815064552597030842738672457909351321005493318176856978903256477703577177970713340415620501660351154160966954
165 22036156407274777718533440439423127277626843286657999453700794546167001990799799658211695473424266175202994885466445929313887433800
166 302129247615788882432180610184375222623396194635661367516708086671009886761785098845923159177669717668385855899090718583685946240336
167 787280401332946958043108662456982544292026389941017446775738205537023488221871053066159088178343825070949463364539452607177643098140
168 10794517783124605309292574531479834089021568547458202055072125597582452557588983768208704780680451622138204382836564612228317414007554
169 28127126487873987965244648313984513032315196962191253006169826230855774498307521466178961429452996701540472756989513687292840096886248
170 385668970407694019683845409966090551267832812111787790046046570601139426731126076141437218020087411268357462298059644291615280936210404
171 1004901366899028136365803261359492992638729789608263375772541896462296291698977768136016812599214749744583886064263018023433222617448992
172 13779296575711020987391692480166397321827560897902112019892983922486733700661769805914987822437154666815601891969124110504130553243148160
173 35902399910703748951274206841129004040002643592517058712239628441218692069638940538361005912282331460108416662791984500508555029561683080
174 492311773293685648322727909247373516276362932101279202468917408860677812276207549642429815578038605413115987079469025154351508070756437296
175 1282700716294886456977070471250548777591765347821564414892281229312103585820544246376729315786566606277108135107401982506072542514358485522
176 17589526729329864119040453546562187748234210226317729350453721894864791817656701465538804036998013125576825374542046141457365291127266500996
177 45827784537700463919125541956909458038127952218883480209292702095036212421831220130948370724083544425922255199084694014034543651062145686856
178 628447183788981032207058539508379093629721132738396767010446652889085481107692634250489162742472045969831418749379390751943366678665886699550
179 1637321339086268722183672183380287267676505870621196608488798227040274940793626107318192127025577357195770669201973484348908398105534736741576
180 22453500438267670309927888610995446652253164264046540144808786614006657503291170996683571040674942799343383971538165032549757542735178779167972
181 58497915691799769064471581317365542728386637527449447145281207273187902594138680421010250315485663636835891067628498009954675374878989508176306
182 802231881495381628756417507767569361184625765846781457805765826617105028549067696707805618588103141041903324313731413750006656916645936814241642
183 2090009017583791642191327944928975755846344088118120173678721870748033402383966673314649407871320112101043727933335847981166163970889779373359266
184 28662648715281944383167915536210149460578555586252568632955103844949028406245462991661674884110949328174158543639141604344797908011740387351145576
185 74671886042471533021873423237220970130890112815760848306764580993453877624866799814818730872534083202542545214070460173311392522432014371936408328
186 1024078441525426632935135609842335818867360124336795549099736879212047289241740962673793490411731896985384233079994772898746246720292102641794850468
187 2667885451969510119989915294150640216666928963388740167053635614033978864943805962518914402226233194705635404503645228998463944876851702392873695586
188 36589003774581568360806741502289493068024287173073280069717628410582585220122742328898328234843347584478322550238916956105200013171787183862294947612
189 95318729697672143627438009634040918336166957794813124646006081242255930434597700439388200921119515617600334315841055589251195746795138833865218094176
190 1307279250458342812954019123701212176314392599255390482310881719223201403349238224809030816243355320862786804449696629572851724428134542386524842566722
191 3405573367765388564751186808530410602778060168989343962846571538914256466177835042124451387505990574910736909354611920985811018954184488822483291807610
192 46707491013516765691701790204350957300822351660436792105838881591738309848127870870728989314307421056616561334021902703343105002625879420051530071127824
193 121675485895878753837802105690492346279446483315081473847623604708649252142293824101671265704162970891537359986750227667426021866150965627001920287352534
194 1668802979718828996701970929403698627889499695208085101179363403916810667273851018928495012077938467127982740260681197721356200270110094218457157694945506
195 4347271081623954634529446313922443905323017730307596657031821282995026637658926336181425723639824978319713017871891195644090347206477779947314510368096680
196 59624386323109119292604859924127199647474207311892793436375623939213207122217693579550302428625622815829650078740659677213419228880281364463143822211107082
197 155321321458543502671013383295524939706355119104828333884332263646902840825673994492001295136175336347569969844990730817937205243490094378891865401222291992
198 2130311340871982829434894639730478026835373034736123792766227877552308274480498356448560628380043829309170559444422514303336542494924006655351401373403859636
199 5549400832858966317907536128128147128627409024426596488365649214716085801997472914950745093290103360007997879442865017826521001213152271948653422709003214510
200 76113643882684840520228156659447777327625118911144478615768652161309345490313921856117947039929119604000519000288376411806466578929074637212508289438212468902
201 198272153400499836447223001415545377339496851664915822544706373728586809037887420463754763751590187551839861901517811040662040125932927812728297209236108534426
202 2719457046571239240674951391550482259035763316851696487915462974499448372890778260425227340102072575842450340213687443681950702588520326758572043203119677066662
203 7083989568044619416972860413526064985570479768358061200852863723151810699909481417003657766989863237191100077573465237702467674328275368306123719921736194771904
204 97163271191541238781022199289596031090873179063050045171787908468544904096734252241635149574816224035047352164557118925245919132824634759073923391937242261608118
205 253101441460612764005989912241153939305163635502371704126404634753378670072951610684329693731836129219890021985572827743714959356542184359922810573093266068433168
206 3471540750676881237568524925026045735375217609708378763471490861228693372675594360585976339568931747833676754415242940899458879812574630601363870588369367377885740
207 9042984754432491222432135564031421788334928133362325457533068149519958343956028005052058441663269713306357513979478954083929085547070067441745383842758707997902302
208 124034530118807988341022212893413668711854053895738894196773618214240009521705727023647237369170816414261349858148991724557082012904635850899924456956760434363616746
209 323094388410641603482748276907413456039219678626979794239484645697007160226545689877069996442189852336091721846496713496139332689533678322096700447593843029645422964
210 4431626251015742946685066156529828725177154300636100430948533796555746018518621926649499950749212101013450519821638269656771302141112007648515224252301486779837080920