1 1528
2 8380
3 45776
4 250708
5 1373616
6 7533616
7 41341624
8 227070556
9 1247903536
10 6864076036
11 37776977112
12 208088450896
13 1146857308352
14 6326173721932
15 34914806997296
16 192860272424436
17 1065880416716656
18 5895663649023664
19 32627582059369496
20 180712905786795612
21 1001420494032550672
22 5553786164927741220
23 30816235916553297880
24 171123019631982821168
25 950713086144371201376
26 5285934054243050333068
27 29403590741035275050704
28 163682737236755483906516
29 911602856121230234615024
30 5080715387348849681494736
31 28329444742511405096536824
32 158073859324862379739304092
33 882408308036338921554231408
34 4929243303281041012413614148
35 27546843038820234945662775384
36 154048276583854621621943881872
37 861818892488007712840564968448
38 4824595309467239382342819487564
39 27019236079168984610365933646576
40 151413030997662565152384996885428
41 848816465274280692588627505097200
42 4761400203286781350464301546647408
43 26718306964634157952696814774908376
44 150018884317211201144817001174529628
45 842615137342217457386916178068931664
46 4735521472761402975839469498250882404
47 26622304967862686623658209045392818264
48 149751543436052371325329236664920917104
49 842615072297358928862137736118678729376
50 4743813944450791951277633866693192481420
51 26714763779884962863655047860438532894608
52 150524907338955374846288403710359021232532
53 848366908118578127243511509414430429453936
54 4783936289031737200153235261822016645780112
55 26983513482353084446395749890771332397208248
56 152275859249471826531434586393634823458507676
57 859544309077946464681251604465153278582523056
58 4854206323353096990346928725316936654658945668
59 27419917835334523933972754247517051473696589784
60 154960245555146685187805327840335212373728965840
61 875922769777579101688243348593211881893523452736
62 4953489264805331631500517531216839429477274095948
63 28018285276276420978742575179474667298712690067120
64 158549770905354910339396183367883312370336887805300
65 897363252154649226151496404170491318430708104245872
66 5081111493056023418734213921172660634430802013438512
67 28775414569834864615789673194222975317432367491559320
68 163029604483042238641135863300188047845940040083709020
69 923799579475769040677969520463915617719644070822463376
70 5236794169816834679072499036061089051888394695092387236
71 29690245444939214871789277518780314264089467823656994520
72 168396541641844603731338123666940147208535489017849258928
73 955228768879749595324176313367372091746732676710009317344
74 5420602416114162448108992150442658878556098343371696068492
75 30763591620543475560762817923150972423469193541618634986064
76 174657602119874333087536071123240582121762824619866541361492
77 991703678031705268793261155384730362432855962720568300250608
78 5632906763580005541018655309734552824260989231157016782957648
79 31997938953995558917383976006832481077485945363169058329332344
80 181828974010323211243064277243394954936072124201121316759284892
81 1033327488168744701891253332056491138196474764293522961709021936
82 5874354366203210536940052967018214329404654818111021986899285188
83 33397295486833800019257820173547531519902085389196725359851652440
84 189935233885233271850755484233850036380567911706816178773786827536
85 1080249657227001404661604377746785639473943389003803620816620845696
86 6145848044235492789004827526025280836593823762776248583071099017548
87 34967083237720196069728336498900224971445048073985733063747207099504
88 199008789630570552226717218996852031643179522728535450724011595319092
89 1132663061699536803357149437714310267455046169312239676894132677517552
90 6448531678747287284741004213263674969637256000617190941498665871697648
91 36714063942296159844290382592032320449840937811246010863786443087475032
92 209089504916797821910552026763458820626166703318866046836739324528900188
93 1190802110955151078897842713886760646057229461333399980472056194854507728
94 6783780817983433741399315249724732411389398484861515947009692532968054244
95 38646292744160240690791494855706677857535024673382243065181888007312003928
96 220224473735357978917049273500092877766085997976902781302819095432012238064
97 1254941667838672290797432100103147109258701254368331721210205782899264242976
98 7153197620728705606057847385861865714840041069614358419596673843236878367372
99 40773095233458822529779843109581957125996608133516979044804740852766093129488
100 232467920776008133903494290784545384644968031356720848549303034910264445704468
101 1325396648124318794052307937281984043429484543747152824185248909740724858925936
102 7558609466451287536863879685714877394735888762718510803102586176616346232721424
103 43105064309625135093433503349626795949238444814659155294949418126199942832316984
104 245881209125391554069381886346687678339658125012627005991395537156204376270009244
105 1402522201540177263764594214394504261749439656400644863331706990110493290740560688
106 8002070721365714883456807465684466539864212948926728415736316549770388032380497668
107 45654074187558256556196358014865779255279417193924579771634444120841116131145976024
108 260532941226186208967786378863564132991698184810291969354645152530404316455343633232
109 1486714400680064213416916943392862309498775656866007559376040269280087291673450082752
110 8485867274520276455886033331955619312396532065406155097535781739547369520635955820364
111 48433309528466255525088968510740958800119834442382848954116196045864811094210437688368
112 276499142544620792714218197242451255925696713355296255626958816586016431172168111220980
113 1578411382720912250729436626298085983347279682136143516713269515135665149108342200653168
114 9012523556706547797932267707333141403195104070853857616666315779807303115442912674852272
115 51457308200398927483812576200243911398298000122078369496386640572262726154831880138205976
116 293863520176121573060616135275233289743023454564964425899312456549853683226822804248234588
117 1678094903644987948457364393185898336976578872820886732356711240579956609761753770768284688
118 9584811833582544699576302294411891003789372393331108490578105023385929405543243315754679844
119 54742016591572121396908893852935474449014552711214440106620890825721510266607777718206563800
120 312717790844561891047813405178139968709723800400125705564451811936726364731925250773629136944
121 1786292276520891176348328623961172716915527057369231417609249603763164170855133401527566031456
122 10205763627595141558690587276388170420778532056229993883536373150436213476294738997409839195020
123 58304856736636270444740213428468308590537103976794677600638748837742948173300966607826175970768
124 333162074549898622399673216646241089096429210439080292755203988444476513686791691473970175074516
125 1903578675008358274646215743683218002938827762845656761394988014672533187276216525808315505698544
126 10878683174674857747032283443363801150993204347076634152315754594351515670690939471533560107666896
127 62164804790971669891375201623026130883479618997105521785101533331622647555421717071580087200909816
128 355305351591411921788855173539075360435566116981887364403461795917459355841397529331200377484189852
129 2030579791143316250409115211228321299800555138610631173774405661904763344152695373981462673173331312
130 11607162864016373585960944737710891033979253118736885835066782781266980900586790853178125269292876100
131 66342480615438910406141323695391214854595026513518665147132814698090719772771138277596470457441366616
132 379265981915926884725593283844388816937315052848324717670848306609055493662645913772897341655176588688
133 2167974843035235760648649361469644323486910888490759778371687139582513433932709245888971834784154265856
134 12395100644680770832755555505075924072320110237202520913249870717904173076576567564824086171777092348748
135 70860248425007133295828971748421338297136038778710098707826563100353948105053942781300605333904379813360
136 405172286771562370669341666055772157070002422343940154834139354958217404426959446742461217226303608261300
137 2316499933681459882986692484319383532760510880834610310092744180683577861823372359892245549742356853108720
138 13246719412912587054351763659500668668963476452833086054827452284342472566407090184775601695801648301549168
139 75742328618051502062439073396040593078281791200442355780056000299825073573937622777849346129931268092906712
140 433163193533837063979057151191961311671711393104082451564375268232655784707251808321868291648963518590931548
141 2476951766916595093438192169722846091116109525445274285476377938832348650937782914012666489382557749713440080
142 14166588420245471075334436290974159642101078402163090686052918832193500886333381196340922202230691745742311012
143 81014921045674197887511792251401754073044624143300141875491922916368658702428791145668628214902928592864689752
144 463388945348463881419605307305094657328016451122138732884194996970230924038576420393498828027935394274445704560
145 2650191730760367814605768540970822162205932312622213760216439583193999600342555938727263038837040937284893423520
146 15159646765687105746908253166609049627351111189763990447809648230285477890267661930664290894943257450378359968396
147 86706340107526591570827541825536624403514576271800788583523969295815208400764228944079066703096734396273974937232
148 496011877932338430846035587563123747176595091925731014632141418115292915676896456907169988386701471391869256855700
149 2837150362255537288945397361957713155169008243665341295662211785582408608484794419358252379943324635734157576560752
150 16231229056328518298536805863283130602200137742913140488254922383262403212909259074292361135673347829848591970514320
151 92847162176549908575634082181678670892029457514741247494099426099438014450406925181519199270795860977912929724461496
152 531207266513693399319384855692488167228258382287257767172247354783061697767693491105160105142153065430925791211697052
153 3038832211418769302147337168713338364417847187010867679367711324832989919129534393848764344677333020471227821619751344
154 17387093340254810901068771915021061514500271764447712378621151134731126121662391550945226684458880592221703255828560772
155 99470385963214154131095440838183802830863327480082220046704198862397338400554996747374278369011933471859041219223757272
156 569164246492298393901237202934271561484020075835328790242233896065182928618309820282389834828760821351720815761658100176
157 3256321125258571110049175935188234145183136954572304552162904559892075912156824701032115166742144867517584761574301986880
158 18633451434159978644209577616142397276546409432042659218052727075013519229412814673265853985491187446889210984808509355340
159 106611606532976592613369730359970007522854517128721539011697314095257477285418166845863609174101152068161414676098664315312
160 610086811975663763527272100978289829091996696731060613762646749739014476046302561600940684889138952889806423210553829538932
161 3490785976024235562936511507600332594717912456352645806576070351655592198521434779947947551004165907056448470610776897458288
162 19977001786009506846972106071867070211807233468574622563600705103949919341311550637628010846986147424414680693418011417108784
163 114309203791060576821102315681731633050371067610458183363207082541668850023091377995918276266375483950430071565258342620546712
164 654194896909571773950757244297481104433206936136796920425722918377709185934212910027280123943467727715259656760467134858154076
165 3743486861003263563799664891785375829014034850763980207824799597437093038444905945718028876624939998874087588609203984853358736
166 21424965030800257269560526498899706807137199869974852514098915271734053990021743298551091905242359014563448846445977251666165412
167 122604546348152189654579083619253852034797051008771873527192079672811334484572695057652907355522357005716893402688784147025665240
168 701725544081028774920938457347505835228243363375789248993886490660683427941103191601849064232567970463799113376581556420067779760
169 4015781804336474560523552612430327943320038753802474265189137354102679726077438358178152710098706017288917269470226106364638276832
170 22985122415232165468368763934854429605485403382819065745407945414296267186202769904720175193655416306128179949420023757003810047884
171 131542211780816582168697452954569621607488061194675517178002522347989591830272833548217552577045291088602994627053297892262156734800
172 752934167837513363331940274916790441720313422817790072305206286718330874758554982105688733276828656465022478346813740135630630115412
173 4309133994516584773952765175846055123476751642270577800346761535984301043252254066360560161773721549596517716435600491522282652418032
174 24665857285183299497842527262836144890425793617618481141831778959754799280387259663304051708671767878047461062743856725277751652538192
175 141170224402720966597813638105437015719252553219899861327633855361332862801627691054485964455662883079660017673143948728281541385652600
176 808095916945654704053348859265837313157249914183805250234353706590148657818452384951347641576833129304175987921158670038104719402609820
177 4625119594518089308316445762964649293878204416775264202578555026167366040599060813825615166695873214751525389916420923540836841604532208
178 26476199848490604564162422743305886448075462790606129764688112166167452505263062997543491877371343808684911332211772025809636719553269188
179 151540311768327697767681939105711659394731482117439627537357848692464931404519831534297636203052240976882763075421810869968934483159824216
180 867507144611833988904709179592019046225855367773179848207552355804264666088324335926528972762274062117495112144773829400100927575363553296
181 4965436164910089541134782053391236638827205118534527897677199005867781140840407028972486575596376550242538755600677856937451276196446214016
182 28425875444882082495005193599741553622727027371487327278558880178914096611799326921995269265853464845195870244767842773495596220792543335756
183 162708181240681157757286708946483362973630387997696393473563893129277787387698811392927133665465827889111313467270043902817571591504204296048
184 931486993312670025250098546348190953450929736677678604551699223781462609902152665751150130720902685655212238932934260732937535651948819746356
185 5331911743862363217516840816491331135072238767829653724720920503043290046593536953563980815502701886631823404747812888048749086466824096372464
186 30525356575164861799052778427365674557610195591292876757162818227754778512372666030040471491784940667363188834823181822126257351921403856317936
187 174733818070265163062358246246302247918928743831940794943399910265944024315506613111883276104906848209251140701928198103766700852092945857972312
188 1000379102740509716591254244539915068398060125219082619088736248687666872216725601808746909531301148157226849425641967784214443982976041810183260
189 5726514631699409538548020654066126388794146305318690573497689134936218042286101078556468256855777632122087237036230962807834794149736284245798352
190 32785918963119219910123519807645118014263728325874541285748696526822918104029355517441134161777953588419785801720018336609980147574327377698701028
191 187681806553606765903766989273893628408539185226284991557259334371673790132256502977470272166988630298338268893982278362447830631609451726569161048
192 1074553449863200671734774214065194975624230312005652635091512408631239195684067845360985210179203361705852245788432406573971759234569654723685012976
193 6151363931616966404816406066306637383064398322132874155268444973940818976502508103870542468110390868143306478225032015498885412055107769504326027808
194 35219701946145981477547942163421011891908298284331232018682313140709227190766842191981576544897863970208233313257582891105275246514241581217325220492
195 201621675969268316474463902532642952030800690859996096836668282279724365703164062046372986231025215164642705642763056371175776497299553685521006468624
196 1154408330833725475831053775505794879735081041344334984516350030615268579255467977423441161434827473309783142971727930849612767871835824259224636762132
197 6608740902379418398551330862973943436002407462221530865636472064011258030633605124828687531637535124810678409349823802802322191892622761461754409231728
198 37839773514725431005062731902757776934412310162866227790606270765931972263915343603769848820583942470427983924102840870162676807723557719531521979532048
199 216628273126009218158166905843973186628571933063136621538578222879694294953987006159971180531270395200542191456069526356137297166224143212726960206102840
200 1240372495268819364142912176170558072203149836269330668890636360592172456991583431768978931107160727068103137616313739499191938818078828534831742254189468
201 7101101183293235916793128863638682471404237845943171839931405511833311580299294799016039755890895540576277204302806876095393449908359887846807310680844336
202 40660200346331196219495165380773283644438694209040088245968014362224975875099756970956885672173778822198368125469831619454296219038406093096546345697536004
203 232782163504120424827881928718985775093636199062928457694739655348759841449188140005405297678935849189759481661193807013882493067243501922444454069510918872
204 1332907444251599050353667323089736535606185415532888917637870704578884553368754045891448981002412414693421150613484037079971283667508143169731212187596605520
205 7631087956530027514934040591701290342127846104797840344359631199822890987681950848031385708382960307254934820339657074370874185447468027281559766506863455936
206 43696123206765866247316306053820234047423814463209652672695470649101614186831124544152528119229110722445192052495849707937994552103663985124212157769765522252
207 250170063127162057656477388121757032968751947745359751135443920067286503343723824932141822601282191195250820778838893483778488310618312382923846539125466050352
208 1432509904306726771355961449396323984365278911006611791158980287323853690925749891172745240700624745090194235808472189399967282095619462315186731696953220796404
209 8201546116982539228489494034539282807615370471287827915804619212777515308890987882604034154314108115874485895646676244480846282967629975709725011427806790443888
210 46963838121114076047473422234243720310816366966588332164232961926738686359748883919821440024413358870584482025831661631635489329935876628545312185859361842093232