1 3
2 6
3 28
4 156
5 948
6 6206
7 42504
8 301548
9 2195100
10 16307598
11 123128940
12 942125110
13 7289062320
14 56926578912
15 448186662992
16 3553364598786
17 28345260090444
18 227337020914322
19 1832102040838776
20 14828608892376288
21 120485979704314764
22 982422914174633154
23 8036158136627878572
24 65927487888887667010
25 542309989324925163708
26 4471973342740181047668
27 36960637666733514327168
28 306122694275387706535902
29 2540401505145568582401564
30 21120373637317298277076588
31 175889810624452899003493380
32 1467141913835417528388253776
33 12256116152584382538845588156
34 102528298911684552774559576278
35 858833655467769757272432960396
36 7203044629315402604263053906320
37 60483225462683719103201308252728
38 508438029067867118865965414061600
39 4278583180936347537042023432868892
40 36041044687180633244999514522252378
41 303884479399343544467549517891356028
42 2564562717830919472395438547884725334
43 21661728861377773051673663796247859040
44 183117782281220383752141698935721493312
45 1549206625136602288182147393467531219356
46 13116394649992805179918689749710477066458
47 111130117887899350468708512310035352242036
48 942210650932169506794739937389489730713744
49 7993753778996980674456492573636983163143868
50 67862271913462766723730988393234542696611214
51 576461007123415872229413197572131504755248472
52 4899650207936726604820492087743305310827817162
53 41668138050740247052579227167286497113661486172
54 354550267717352178362755975443858024269282053356
55 3018405486312050583573604088159727110598213168348
56 25709592478497434660827882557394075337924174874780
57 219090171459985872007882739707698128052900903555864
58 1867898788016405876623022196883370783081197021854702
59 15932339717865229355871550684336510705305220645410696
60 135954921087736590349212868547592113758713894682243150
61 1160628353290836992662851864298332125506079384418123348
62 9912160165784473415569028290478357554622364582797398098
63 84686590361456748799332763077559472843882709394788099516
64 723813645859375658989290956674220699128181675118836209740
65 6188701003907840372179783429873349895247932632069218504140
66 52933172395231425115144816873219041464607185118903515520110
67 452905221051192329739943279915328032919304828034905574211196
68 3876441362954821951308205868826972747731186038865000510030526
69 33189545194457428273712651963424927791483951845520937498414360
70 284254574889783928073174138478182724004802161433059981286475918
71 2435273650417339853434461932603586061216183003014788533510418988
72 20869807920920768640437820308122209995345259053252850418998239644
73 178902289038665399815993863217209874246890821437042069651992898644
74 1534039850133219480991759177534087643803581064507113792316177419732
75 13157620626950200230605400748640814400241798214885625653514071812552
76 112884642496283372096694963287848108351382613343185114580688372684310
77 968737430773739344807903528231376423252334364073535515555215930985364
78 8315494290590831732321631254240109678358296159333828073004006919857738
79 71396676423305302016853409567100253574445047626355518926016994318292820
80 613159034429087761891709251305515943379290381317242525439203451602549314
81 5267091390580270437258186572681001229765813000957923152863080758376704464
82 45255215278210457969596852246133761704799436870911288859852411810010320418
83 388923369970544135512487756782335313918646580532280636907533945300823485556
84 3343141216575595937670646737972244499380339690097735860878154237660199533098
85 28743418397080284318265565350614318956060430189139010935956214465692044596656
86 247179779604684204755185947723027691062867536525507673590009098265831885166684
87 2126063277346113385519787216341459082718986482177364561737823882098072223968640
88 18290522744040051811585975435668345517781129897180246573056970482966502696069838
89 157384069101113379943467379431720038023949308221106866925088112175049144554834476
90 1354497605756442051788839089621796139857214957474722421796161839111323593858798310
91 11659413300164628600188439038386089209037015851197825824587613194911605345994099560
92 100381656998117991688502765317641107347213089483443786386015054965499157640027500604
93 864389558457634372159876242942484558037131121223171313649172744669910634780146227680
94 7444584943968248492356698050486912740164983151424255167733268982954567657502137307278
95 64127702800980938926032934850162752366452306442509650995146318352586642732000835232320
96 552488868237196595860318934630415325659130000428787458000774452655713026811882452867844
97 4760718766853047369481318093089352745993009619624352311532681302779826108054235293107948
98 41029025591632818517085714268630248761262536179531448715327240130961110331411035296930994
99 353653646896403871801034246840549341784541924916463351427968839018334643282532694300144376
100 3048821261275084488927268823026911295298477018308648206249976374599267456622306696179796846
101 26287624229397010579513486904799045885462025978982360025465804790895899451428568847051418596
102 226691359174951312149035486425915373010746888582648379345467627704812474291435282728223615764
103 1955156795172567652236067640194932868338719748178561143204673035867585999614195739160232571852
104 16865141640781212572299800718249721902259745466457587693755905456710740328262188280821986508860
105 145498656867638790174103115570082525772277400369238153928889244110998828981812190467847882076484
106 1255415289702542508917505637497504441503333161024574010052658931097765448500698668125776806654718
107 10833634051248840918375720203919951935493661657797941062159593252387927031878093341334618802764696
108 93501405613470457308244255524772934260333781352075204902635197404324088508022156316424600010378494
109 807083168415744975262452231346876409873590078849333364766471544312053887486429557208966333128346436
110 6967445563265453695289274225501137449158035337929136970635671398495339190805286740583011794036162382
111 60156563768226661943392639956968786088241272981747465841685714630444273551746708629832263471698916300
112 519452242954325286180341098089222384191782590897978133641656644057325389833251431190863222653655261254
113 4486012214237731563207491120092710393861978065799923567093545984886509520138914829558781285383854243692
114 38745973365804840901013525397085774925521482021754847487027027704908954520040775234467677641847906551452
115 334690279332619836797675178197990433269229419157551734234269573031379300401690488270152356678095263846508
116 2891406458888667551002975320624506810664445064962296497630389157912813290196681408683928391339548096258310
117 24981808021104914854954588142734836475815492004200243389855040755590533269730596015318190349909548395871996
118 215867085316256667880490663820536025975484035260101823015125488495387149624749527061879714584933317797206240
119 1865503294499037710184503462707296207240402774598695886533832786989608205848021377455930284961569176310149188
120 16123222806864327405703437620689609456306878589525663046810161535827082222809128299559415010106869065004329440
121 139364821765067039382833200836906992693546886359909547901925571534126100359176623939295057372417338596628715436
122 1204756267728043874100824978582138865798593582573396745178860689832812849631685724509678280122094976243295456350
123 10415718059052926277118803046769586569990090960246660297791647118287617675746083338557481887780441835169397359452
124 90058044591637403093537700779799043283761783393292091252741796437216628679330549020673232897223944649164202726506
125 778750591928041301205609164924310693033288013400179605846573974171684413265869794561705288890922887905070302166664
126 6734667605040201866974970825028538348874250133644289396160921869615551199587568353446236170650274254035990755924598
127 58247216531732343048464572873297061402260111857524277081094402136530711212389747207582104576338454482816818885763924
128 503819269602876576943194187964863005966339690869350432390211489999592966920936806427487857862357285492184266492580662
129 4358271936692211552511608975500875983424881138838999564446582065693024760568481155479767916974537929736398786019676796
130 37704502124612641937011195634577208127040205546406046177359657074170404944475626182913012596973222635431251086944798838
131 326220182735895039504587669894396964893051514140111498415158593438536815749047049767390707448590898598041969233171187180
132 2822712087268405086487642889204759917412274424536413751624522266835644415130375736871153865959878645747918766418030699126
133 24426424612812242179661516615604072299697665722917165562133106785529044701781393066411843919826487728409225920106396237376
134 211392814316044664370154277268961330685572591168458379895555047806705276083718577971053233017307883019407187124052758914978
135 1829603517298604745734987297078150700533235871332844746135233152838312542706218431073134899953832885620572062284410222234532
136 15836516612188001015300212261657575570616551768631861499714310484413418607206010509841415254798921471318770746042573892402722
137 137087455610292305451550765646104524227379388082451708444306559095637129399949725568955025183318508696067684425777486708908560
138 1186781140531414142635352271001660276711866291354018006013679684064086205488587112965318101736389023019101086126393078591532764
139 10274907412946838690231313116551838853525041724776643103162971928378620292983291054317969986582733755886128405956590980874537264
140 88964975797168002286743758567029357694412482960864060824973671513337872956661573746188552135107623619826694114132414918538223658
141 770359772842868161881533627343609308214026168371131264010945954641508747888918192331096028847907787866933482984820144985085509172
142 6671155113701009191936100001652112971645681275896717713414131077845046111843888283513954085608800454103493175298864568949271053030
143 57775129673233594487462632624918672576518713019814838924354628863525530161307116561955359119943695884575030764794872386274207641028
144 500394829729871996357422861757149025963337392460737367491670828776743067355015067283270538257213712830419710605706923455080368190410
145 4334272870322372772493144218711978744600659601406743449061837725851231023737844819664757765978460507849816194541028560437278003956804
146 37544886991371776903565112908867731480219735320189809395672595441366461326015105646831246902516087317750529632699398803589822422800618
147 325249055445549132388501359877565624937667196886043422786375166844281416727708695384570574715418266312864677158557149292842902021228220
148 2817809053006508795405099059304929105365792273490023917884592398783955358762318689305419176101280184785824557359128899140372902478499924
149 24413887620004775644073426228437933259835511654052955361965347349423806788386280349592017603260101380637612411472653306327194197006023960
150 211539652587415246428527430231025388844472507390084930815745096256393659162870491782157512184734840217593644551013118388017777627727893052
151 1833055880764742110358119297076445643892036356528511621728344410878058972112466550673531366364361035498650130053843389777412671829179035992
152 15885039905128450484753994736607225211227254966867501652432309438290442616051428466807881394911728928286377900176203772747310155489639642602
153 137666802781009396072729759141590104684811087709953616248856594716998980683084919765945069253791163753512760000441970970697999696235350980352
154 1193158346299220782517633116201281178864570667048797219722375523774031278505503734105600468557067213585224849524233538375471776558061337382150
155 10341761533914947728730676983265699994644484025521571208803772592162841589976013035331229701100695242157137380174514642486716019575271644663096
156 89643370736600131720268543184394301468983353712045284139187374213445557325340182160416035748080252142651924463211477882249065148754569488011396
157 777085332907029952176154297293579531113809664594598921321673720703942005903522518963476397757308766232061348237218898288887274346330256599962408
158 6736677826012036882222228762706031750647822821719645667187315019619481870097949366087954675001454402328910749863954628637405356830918958985669766
159 58404867320335631816673763396809152803959855952741895547246601883457375097672466209191343615553956119819133567089239759075672060899463582433302116
160 506381899121869452033419923969217135147568994548828122219891049843232477558331073413084509799163495769721117784400041460065383321531829182032642674
161 4390690753866418212621676713153584815368289638626348257262830251949504785513559020317416499860054161175433912221951498020216663354668917261526310348
162 38072619163272042132800203228852453015247311706693601218743563339946726403446364990477030571343110586315454945246484414095726262661800478773732036132
163 330154770190721227071097127907902987764473087642209730197940079728690295240909677332617508220062851766192171914765432446046882960858467449383894599960
164 2863169176601435979990369111630869528323051715539190966709685769913166931418047163640425411960648783196772855951471873765806811791210225419688054786236
165 24831374245462528057083668965038397182494116837785399142609276111823993441514805741754194962332601710982547188899841837730781693488176333737280885025844
166 215366682559626227079599938771268865022947865234072800082398644467195397002316758303681701254143022638382973087266180470509675657219648148599182294681358
167 1868013496933547110773176994807381711483685300538234348223185414654645343814892120039160485235951462320940078498429418934386580052837749870668495496577612
168 16203354955595173681429660432940174952873338947363942258976413280674472668630892431591809323564025378535091350282214349276958604024674141062729075837939636
169 140557184049527140174411701865904205498443893952784523396285778781661254412886455555631576407314336887207323912007900839070750563386745079590804724169489108
170 1219337812523168899726300367713266455292518330136712891474953292816708852903915825067384591599757436778563557661354262829757942836476877084455178757971264340
171 10578343339609001299876393205594652288030118541288089208442566475982388476975713226072689951854713078622920228308368424575502242838943857586664119963967992700
172 91776952870469537085970964457914431755732106328369632894852291153791663530172727802588256150818719280073494058365091025899567695777577665658993911531646373590
173 796290820023474935886224110393455691696171179920058097713309519137718667764745631492647750498071556131253063316404267315633373993839988928097035183624848038800
174 6909261458629825009633499869858212898880491847270975143258370718431341660474017883414623843309234050959248329159427202564554955498927513647574227252258835397740
175 59953306350139117228419540292405152618204145509884114491440278832635801349850611877104318290055796543014969961904658674435773539651433108547722532530588148685780
176 520254681404166249986784314575524855975793530622771540205338018685642883131499464642387644858199495561270491970444381804249365799927662383396349050275562961110546
177 4514814996104581343697201188874351897657491947125628190895178794199970227459420461020312032741301270370053286371934272882054993457271972278602505805644383019891144
178 39181836401372178381005364425236988241797377763205164148630477054237213111527260389109414852477134678845464137266943630810798409055539917530938340839508075134375494
179 340055847123681520821203420437502394412100365895001582909307244037384695634779797979153783876939640372997100673414453288987121371071359168158583561977676935872803992
180 2951454606012563946022403627095948373171583141522203053213727352818927637187468717821513898578069570408747251967716471895875617253277282035518772531348632347744950014
181 25617818501642800620887590896738285470343336465951712294535595391304602556993418131275740648205866667663565557560390269754231295282460375303857650252221219415917366772
182 222365871595639257313562098714647511033965603878511489799802674710947675130594806976148288090325553315477908567463127460373701285911927681434981881047474942124590395780
183 1930251306720441991741467366574160332081090393108524427094438269784827606224867362817426486705690578492846955429389767067475675714719264376531881025070289225957879613796
184 16756337340003950551157707591438844953758837553054123607246144279618126298738595913852693775688028530745674306567721949759885142548612286772021562524046828863978729017854
185 145466718143086156909608368689394471378609432444534417534979415238686053455966563766475166047398270440975915174049633977837134585844858362587898174609039745845864024359772
186 1262895117394896628537600516127188761507670074138733925762865048607459610760775194028628607734241801358181190082117634252014166360010626834949133878354521678202783734808724
187 10964524941412081274362505806128134847905569880970446965010368879964029872806998106414979836536900027335207701280986729701138369237996734738322520659633510137307783309909416
188 95198706143184408137809559687736839991685628698134872051298664753622855903442348181352618374657193888508845783898011381230797077624216667565684160464290407803378021224423264
189 826591174060326676666060415989385656699421280153058408849921424323718618156034336872344855353906785729892147533443115257899391691349428035305968606010731097551500022556112440
190 7177426900154231818525752082566368076125551384062916133608235139554685129693589673194536744031819872999790205142810641795016698177633313217380283222568726048981267825690628888
191 62325374423841639805912472251914089957536688464325142777703248113860520905223974566483387325421712366918883981807652452674890158330552967018738386471096674609192970274443726104
192 541226345783150587213513118645162461840809897759845190185269375523372705575170962163540619101667823217523964295534084191200255982434402425367161803156763646596959169806225219748
193 4700138871541224731346422841137023661289331175097704571215834263384179106182549299548509885665285955231138157550649456184133997303789839825916905762021518303830257342928091283496
194 40818777662168994486837258577595118472232711624404322245820357121543578675884555747193592957641525247714608902420949069987280676159774160924264290683079620894680386950334435107090
195 354508509948592505804768382357860204173370748479809287965881666430445498233932850076233673158753762514229136790466614556426026636606046072129297941194779828178539214557524362675524
196 3079005894165120467886132793571448830251273467599181604463329795610295101663187033763569811446906770753217645512497942748536960334848924997792006613794600728596918500879963898556920
197 26743077722492851060694237432600584333003767851775902407572492660917550839495087501223611358578637431971198040017671039133287228325592363872585070721568092245671390366782398181193068
198 232289238898609302734368855392030606920412741907207126133223221934845831111853712523580310749072433568551632449796789036320652134821233422128707865385248849669167344185904082562217172
199 2017731917132564471078841291264097921811052416447671957995248698791860024171737129760599742139774198665128260514422398860344699922344968569942741701631165239438030133009788529986168036
200 17527272456686409269883806631561463148368194820829460236374216172372156467049424433912414471369303296810616961724403610076732670619426783496737124735731642712244705090495923591761280066