1 30
2 364
3 1128
4 0
5 35604
6 462436
7 1516410
8 0
9 50331332
10 670671976
11 2244207954
12 0
13 76189204224
14 1028085663460
15 3477020782410
16 0
17 119558435601108
18 1625407357115064
19 5533419347709582
20 0
21 191835254536494250
22 2620964493532186936
23 8962483244654100006
24 0
25 312496425544627291968
26 4284572385190109852112
27 14698540994990227677036
28 0
29 514658641936860267855098
30 7074983643725621203132644
31 24330504841237411290106418
32 0
33 854671200019472033509586084
34 11773151180898579739076370808
35 40564635692251293669635472944
36 0
37 1428584753636568759462094042296
38 19710985109724288657866313448936
39 68018971803264426212403097866918
40 0
41 2400431668835203373578441725901500
42 33164283347890045711094798466638368
43 114588312143657226607473180263013834
44 0
45 4050839825976356617999279261668714662
46 56028397669732864125265187959862810296
47 193792147070794105200976914508578680396
48 0
49 6860693357151287007332990401040190324690
50 94981373740010605876166841937906549654920
51 328817815304326919034305787980447019932520
52 0
53 11655261022839776363998821083307107665953600
54 161488371014873378306978343438036421380116064
55 559490033407879981912881024382500243685051992
56 0
57 19852744687425386900431661362151401112830994184
58 275259223602899576467678344423904323523069872576
59 954296349904491226895508942477554932943580545898
60 0
61 33893296540722211781145517133601688044739627626900
62 470218025875508378477896564081264603574852996776164
63 1631154642758705283604084013250591682961002440363954
64 0
65 57980177343095234279144815432397492319494949701886132
66 804818462392507536887258152915322348989062890423712216
67 2793307267493288365210683206739685982328690328568855664
68 0
69 99361180972531148974762678686133440079344377976477480024
70 1379882404696968379832655796084340378385444512921461775272
71 4791407206194206374756255587905179073030314269633130476908
72 0
73 170545793433496505442437668587880423075519734806489317578648
74 2369471103897484028059085994542278641657615570822226062111568
75 8230984931991164048862332301945738900133581120828379707449580
76 0
77 293144037003961246247544920180067607207005510894216743101177816
78 4074346553551882500409984224860201697138997004238163988235952360
79 14158589631919681899560124029528702079440594617882857575510915140
80 0
81 504517427212395821328976304813387461516502586844562467201303032510
82 7014612071667349291156532626717506672995137662992953707280561720776
83 24384400775075302526901768035975383997436015834209134067651016945680
84 0
85 869308986234175577546727356997248087307241597214255181360422425468320
86 12090339703690644270353587528405020560343350850787537154358643107054864
87 42041688901280051684802947827001224018461283648057584267684193654222080
88 0
89 1499442833771927682227450085478408479277303256182951097689267446211973388
90 20860233126550191460715396607316910972219562916381368880017938544903262304
91 72557540534684081932203919017779794498514313577167790145838780229036305480
92 0
93 2588833265565247540818770283598422936963339249200800010451988405905797646492
94 36025315599658337664418236494193709569705919484307713600701662558705705032376
95 125338034350829021923159747439878215821966008929138509197281719964551890853868
96 0
97 4473652097473528028265896507623569774907675769894122150782714086279709895466490
98 62268901632007527915734925391739727853982001952481896498288338931576312129620064
99 216695115349849660681545985930916829466091833627790580282139103397196305892091832
100 0
101 7737023555877194244692776444719954151024571225251715144865711153697461589453548060
102 107715965719267098682574394825667632233309859336866843426222533789779145816172012408
103 374932408951388376227275619981223571434292042909807722907627075463918777561325899046
104 0
105 13390978389674503092474987007069922487444195547986927922149649792029515770955379709428
106 186469761330238225227600816003758472973085942973826472625810849072912884245444073626192
107 649186266540346979489878618588939726789106079196443906538726018631166958747309715251502
108 0
109 23192813184522581594718125937328509413461575323749066955501414851571271178454409309949260
110 323022697369167923370830245472078036982197665821967223428226138273844058856467173030355040
111 1124801058079041961791969792712912484997486120315435467324249441165123623268678835478416288
112 0
113 40195355467870671107645211655003759165272216236157348438461113144647222601822987982197868352
114 559929325184296221017371251616958974900971108100391808423517854839964043560646013451158806880
115 1950078350119550362553839823349720678100902671172275938877811313568257256608414642295820639732
116 0
117 69704437502140088616365571495671534255096351351783218713266557189518399412690285569473031150188
118 971158916593889128151590958488920142045287580550395128304725074784347048120946712762225991215936
119 3382830815280967007185399205026958851780368551826102439855395258521749064848439198385024598476088
120 0
121 120945518035152853954782967376579193937071944764095082390836896218755596411568340644617126279579100
122 1685339883832041010226329542887162511850273718170951812201366360390617729871858076643883571680441088
123 5871432144969368554423859077573602914861452947231931955054011788533480542419856996911431323709527674
124 0
125 209965664083967319736127101268101558822375223530698243680908636732582885960883017926428669377491046272
126 2926237649852296627286360851255444216932104559022899568103230374076223196471028905823936317574840565988
127 10195970730642739194531045417374870283877634617535604362759587938702540001435359163588566357832084229298
128 0
129 364688218740175333119730472348273424461028364972086966811356323245472215971549149326144182432952442240380
130 5083265329854228991428492281528036498444763781727836328449236811248642660407492896131683269923841914720280
131 17714155162355339468014489560357321256669476822870785431478529210869262643723579965568031382701661226773168
132 0
133 633719723607109678722869554140146686954528555548547470217056522456745870137764785560559809642836490820705512
134 8834347530074029877668296258753326564790585038881606121169515696162518363576675614311157349215097191395141256
135 30789837320600034853699620010338260694831030209137433942836935025058546484879897714912862401785501840555487372
136 0
137 1101699025781785403318029538745144479974927542590522923521724635940782757162766760485883404310574413130066352408
138 15360070620757279506171316114167796613344232480055078663997480980410356852744914401700922400675490018982546436112
139 53539984161992574549182982562926957837994311002848861148768609066857307245716193356994894227779873739201715170476
140 0
141 1916055893062184627766483058468172148965010819880432116448100452741435301283791309138147150856000700545866012147840
142 26717047472426468723075633759622488153086543547791051907757910842881100323347750011552296659180574667915282924561064
143 93137102230529721326495086571091444994917320346159067563284124881365757863972546479223606861633925623367347043835428
144 0
145 3333672687169825598740837491610541682188975457822226229999705035261117560745484604479104006769563046310946365526108224
146 46489039816899828178686065696829907001323877169191009747751621070237277762041391661063264601065027970885267282710517904
147 162080744747865993654637619589673732365588555972759482848863756262292393909358340631433902046824120222007857264097294708
148 0
149 5802273802931697742600188489066786789876608135787438623479173013994873855918497132542434775712126495858538069417168041180
150 80922757528992335526708256976881355911247340904626688241278435351587467483634157320648428361520040341481418895895421176240
151 282160145205588938591104225910483471783396476009437505928044705687428873682751285965449929282259860071017447970865391715540
152 0
153 10102423633596677769671236344908454532041755093876109399015694855125780490343238721416533470138127452507847666687505710661120
154 140909593565185873687359604693518142956697537851725546967432172006900101239461034812281506416798317113691657760360305779476896
155 491368664137144219940662914545506101456828357199374068875580642521223712225146875841621008447893323275278358217897552686183808
156 0
157 17595324710754884807987089295392297737161265826768134497460531044156227954620425061494377902992332495006546350629074561767296556
158 245444142903224075789137276923323759701922838148060198164546590558276280461832353763491769341299292049659541121489769271138061544
159 855971651718102408505943843679062296012514918958001216565539720049078638031675270420822599907063923658523986809556159207165860212
160 0
161 30655343114594190620871163747550546216948364114218242714854806312072259457109885837018411745501236194828601394510119408906469344250
162 427661342572980252210458829403172960804414903672198065607017137745692839300060990181615472512856349006706868761838091026010170182528
163 1491573250579231078638487083158564119519485288238715455212133373598524819253351667255970769657947267789526508341035299310368888316016
164 0
165 53425133622960527149440699608396524437119149395904481748727318318745410203999038658153794795219724941601010637338536856300078407443028
166 745377062779918569236124077526379046842135684049821717662362909864503470019561125322135156294317203106769078120516898138332653957490200
167 2599900353357179594380053312166753173727312430935648480527166590733455252060692021543765897635164350908360699735303830772586725526644506
168 0
169 93134249377379951194401897354345258657974973400222451180873840565814215825699847298755464316164025401464168847617834591107134842335454076
170 1299495304088577746264795495260594328465397000840692210028177504037241401342998635183071520105843185996745442782833406664674240702965342128
171 4533042707320687150441562849300969992010815143588279618306257611627518617074984995300109760113868638226759541603051844558169336624298997914
172 0
173 162402174514399071102836976226857019794755088658808586661467421227467847109008251243757377236440484256634294097775539864815879182792216163060
174 2266159302431234286249453289167659033908304056633294236672288284906557704034895448123068768767232208438639542694682383522515789578687808870928
175 7905664735325635987606279756953397946437141318735299922494545679384725840865621332628538877627776885619447977600001792572626146660395805577864
176 0
177 283261482681692109406848777515181747355649558902423609117285536126883930928126088542338055593613714807712685863766901343866774711634293619715968
178 3952919203174773410803310946338515945672543088023616293415119752332190116669934772354876702012594141312191846023778513936353402471133551604772608
179 13791049001983785093087188690130588028792062278062906579508428383372566831142355457752921347665213465041062581756367469247533888978691694468994974
180 0
181 494187172955882322466371027103037853149281376759584789143468716303059831569226513449815966959534770394890225695467660121791586392052909514212820570
182 6896874355528576402433200770346292261223938421962928788497792290672839390766258919166751748730376951276401812651654270650508157963172717992853082752
183 24063662413894908472247657126770138769909575821429241397927170063119449258885117583029102916282740214555058986603185175369548034434186282254543606242
184 0
185 862380635829737846234489435155718300731068701587457432390882506026263096871185806164444765130215669739354617872663959681038974214532222277010096003276
186 12036188390647460936824837100278667702055546154809944442992340664129241833981103690607787075184378253280177855185540283248809550492706517017145510713344
187 41997860234545297370777897348446461853446468910744968829543913022108736674392314809837277204476575490415941665015454912310276387767352805024864285793054
188 0
189 1505239911959662287225901011071904569254038267367412231416414938385172278277246387249024541461076721909539209854805772001099049001822595295778921988697658
190 21009882568670873585569124930490221532822967513980083965290331513216326319765669722125338858333599209794699752524338168240418823762663490166029410145825464
191 73314418417494073301716204566767307631650320943173863699007745500266153828484025879499517759080500389141953598791233596676130324164662118900255857485243068
192 0
193 2627892207935322178265111973680953339992980709238857076856045383129920453680540086247226187210887879748554842047157796841055607209418415854442355146569205704
194 36681933971752351018577323337675815052019748408497059260494184646413717911273224807547113818608786136398607517693597523221132649829508056638045495733969506192
195 128010164100206750154913935091218003976519675967345977359152129534995787816496815943073683300062087046621797506808037034675720027999073073330075427911673159920
196 0
197 4588815568476946097437478947509654369386229329506205475302035746876505275309177500793645941988294742849832183282592679172852806302482318825278787412345737200488
198 64057647594189346121319300233802937471321937660710267258649398814861650729107078106186830277014844789922032904968574726995518308562514714915121112577466898093936
199 223557179786185483818198721474720017428027654929343267649937882727478822801399655660395635550090230717720661804068004246735149775740213019105590179243936073048418
200 0
201 8014589156343774129588763183515293976772049502929290442146022603883148421549887665956225243043355284798824242148459553930585107336375227988389143781847324145386940
202 111886153333569156670142891312227437862838249878762486195823652610037302121744379095433714102560685228699428093268146467005916940834660366468133448392555019692378192
203 390497622470586645741146056380924364581532772656354035066307203036998654932508844481410199833199073722566652806143364227034822209896611838253274603084345226784470254
204 0
205 14000582821157556642386398601541357245694271769669005567084925773241235586505048308288879415062597627810701838410892889658268436231993817871041188932806655089345635772
206 195463170089650523151476009696121518634268996960427359277362549906808307459690819407541463226900178789531142126002370626901940960532712908582502876800396152027308439288
207 682229459159213676308026349965697169809731580362164343688652811809986437459615170314518776907938794777631961837025204716074196281089821583317743052756883748489536985732
208 0
209 24461998457483164510674644246218465753478705832622906224448947705314437849336135457307959207163854283143671742455643030036335824451058568106615350400880024416183338287742
210 341533732728986292408299850603323155524511680896889146749378986275434302287386864348106649422643292572305906846817163914663444137724592720326745368351392278258537336632616