1 3
2 14
3 78
4 416
5 2228
6 11912
7 63688
8 340480
9 1820208
10 9730784
11 52020448
12 278099456
13 1486709568
14 7947894912
15 42489154688
16 227145461760
17 1214311301888
18 6491663650304
19 34704195603968
20 185527355908096
21 991822435038208
22 5302246333581312
23 28345614284146688
24 151534613557411840
25 810098482107527168
26 4330756751257165824
27 23152066634868645888
28 123770098449837326336
29 661670403419229339648
30 3537265690536752218112
31 18910092548783356018688
32 101092660684272796958720
33 540437653483776051970048
34 2889159859143843869753344
35 15445342562421328738910208
36 82570234428370076278194176
37 441417442572227049233317888
38 2359801446077251512932237312
39 12615411915892094368901234688
40 67441529062620246793676390400
41 360539938975319279920797974528
42 1927433280399538430986225188864
43 10303987571945630051726344060928
44 55084739359072149209019230191616
45 294480994767345327702772891516928
46 1574284589310362627384788136230912
47 8416067631454907915231029192818688
48 44991988651969959614994415752314880
49 240525519934427040840426131038404608
50 1285840601250983062490719721183248384
51 6874056658421284616343510739004162048
52 36748454588550325246356215943351238656
53 196455889404451517745524516412633120768
54 1050245973982238179049686580677062950912
55 5614576428376123436836220723690301554688
56 30015319507056652120953755049486618460160
57 160460796393729760419652596204122604044288
58 857817527921256270781318301336239974907904
59 4585861018683624886880974575213301693677568
60 24515844685109398696365990078974349379895296
61 131060805849919092238183444912729573092753408
62 700646257579826756941320892716722326247309312
63 3745629176298247167600630545843080016259186688
64 20023996095830476753815673930323198860318474240
65 107047548161747752132162215348519254519413997568
66 572272263368439581944536899863724489265773543424
67 3059346515120498173372371577042722835673265471488
68 16355154178692127859287857939740733999352733761536
69 87434053934964254153426109285449162410643683278848
70 467419243131437283815001967216871723779770508378112
71 2498806117489158171708856721212406145862513813618688
72 13358525787192360429395727518557100128330392398725120
73 71414188543124347962436635931182814688019162698088448
74 381777630744448101542157506780283438704554080882130944
75 2040969201082901029892905948670878201824643020706807808
76 10910946436663515192573627591015239816034596660891877376
77 58329519171859704283318693594507414982921861276880601088
78 311827468549167987075621658795646984650864830173845389312
79 1667018201457980392346503544856745159411068485202176114688
80 8911818118274668745661228402793117667301306360650321100800
81 47642252558338707792669390056680039807778782552106811260928
82 254693733501819066125921855175640042236781534709722816446464
83 1361583350948039631204902523718135232466721192268920707350528
84 7278974618217889992636216311504090991864533823777224121122816
85 38913131139396708164400117980183155148359508280447720780464128
86 208028170792360151951489055068345667046694212496980510781734912
87 1112110965529624375439044363957674964048529987830769830160498688
88 5945304402477852283416087129767893209010915435747076193155809280
89 31783379117468983734006521610145243989594878938845073412359979008
90 169912778175621202833694600489674277807159202858930129446564265984
91 908347475598966431266825862679612033191678135789914020309419163648
92 4855992264302804312061513802217161691618991377510863275664506617856
93 25959956409213923387165874284026351860873318370613910577795687251968
94 138780974121886200248737611198286891516468502382342424752969756966912
95 741917993798466920221601808203931351844112446532739821156911114354688
96 3966266363273317733734808632554803513144751127466842792813161674178560
97 21203514399067882959975747289334663243048533852676837716541389760626688
98 113353209717472926930612052005266921617248801288865422144366726300565504
99 605982098600515253793842348392493775112237731008104115090612284888711168
100 3239558056975602605222024008029751501494540512649479144522609138646122496
101 17318558466912801708299562935351386085804777203569743259799496451694788608
102 92584377898721483009002590808908863310941680348054668349026862153766797312
103 494952686002698473795640226918512395682084203579992690418381306910042226688
104 2645998892483445463089439676410445558784183643155288859733838145539161456640
105 14145412959705503966873336878154377654853400008987310430774051362184749907968
106 75620858485244545084696020100757275646095359138973343341829581426749838721024
107 404266333852188698869713929436951334096591885670623128311558680671816240857088
108 2161192982464999071313904841394958432048533395673893599739500510279919768436736
109 11553658359203660669466433028689789718929253729590328595079249048921887419138048
110 61765433519474456283213077053853210776705720500829199344504023827596955051098112
111 330195740538719423789834357534580017765987548380403390078949640785498597320818688
112 1765214309319738344816848526870255367291079819444039313024055804666422574469611520
113 9436770906685195571055717829721546482000858055896795503230403355806762611767246848
114 50448630897161941346381935064312128015295088309449467272702711399223741743097708544
115 269696529095043350177645386511467632189440175189350898125563015246397544639294865408
116 1441787745522454653804662706302409165250044010070032090182129441833483683455435800576
117 7707744367767345691701629984277022702999023003565895006660028929314317077509243404288
118 41205318482798818041179291400965576829978528599740498674591410570247754741030229901312
119 220282120197078579633235186786820142251872773510750945312771370028190024823519406194688
120 1177620129274735076183439498044773518227287399836497514474165167594130102838982030131200
121 6295513987391862753504732283487276210220150623199559206822716980946418529458611529187328
122 33655586704225077731595633210539549086851346751438352649485800590264730772485549865304064
123 179921531216368860273096818711904553954849480063539017367476048238942506753284219892400128
124 961853901990628104147351787582450015873632981892760925251302952405554230739065327390294016
125 5142035655877230282485152022386574594637288157217980695576979213233322524747939125634531328
126 27489133881551174604431434009459311104437667139014050184019460988677286632983230339887398912
127 146955900761627562228439485711323117310362362664506252310952383886352640902490981168932978688
128 785620851559645181901892830069927484896200536451265567933059547634894691950995913328746823680
129 4199900236782206570119026536921244185920977156266468501504296830127244576837127674915515793408
130 22452512511480928559082857675697025207250562963380229854672042814402856949900846373484137283584
131 120030307782843996759043950339780242992491819176138317581559186845083495010122855584443817525248
132 641677619779844470875145774391917454053081971879937697767976660800677299546238419360370504237056
133 3430385003021531403260123884266368036675503689220307712607365248598673951657978034005462292103168
134 18338712316306747503738100154096131368006923638152864339455764675230021150774408520636482203942912
135 98038082933558666448907186960908712502265878675437069029376044267777360604960587700925004605554688
136 524107992944566252459885930383129067984177395262554223796485814267414729714950884892233364888616960
137 2801862093269826201831596407144187931956477225119228290004516679667093487873588865786458322489049088
138 14978651910261355374478549086411599755752381530786764740199120095325512582971946723326883168312623104
139 80075323331471949823529014261116190126727915572381698070813800698479570684364895529250515445788704768
140 428079739422150378577564216136720437793210912571762832624448430562889651037256768802557659758194589696
141 2288498574587867528822498875606797448459790592039519481683470021217774664191035247970229862311089143808
142 12234229382031128817191632707278414294158498402514537640285412860593032117596778785982259730783836045312
143 65403741227633834816884284763363127365685721930434084217349949676619526168900548069532637382015281266688
144 349646000005037811036342452160767556018119010041259274170061112168788895464681448861469465932035302359040
145 1869194682518710166046753081779651767024074629166571175463383470774750063509513366741893442981910563258368
146 9992646165281114695672759308249470471182723979473435830701379002897966380776512918172160626971270524698624
147 53420319626608965353652310068651378844903242538177398439921018178487986993922599184657421148407519602802688
148 285583067968941881402194317141172117990861410236784949574416283298933988693906462337665058092647292061351936
149 1526716599238184440140479208243734186485900184508567413921044631413444227129381472311298221243298548964917248
150 8161770902478351155209268134630849852174452346272415396858067076454893489437095115715199842087236552844378112
151 43632527672642202999757095854168253796148022426723077956710982929511000572812556050967282145295643882645618688
152 233257891436991040167000205189797949580652028391725097635181406372848662640966094295882907417653001798465617920
153 1246988126056835025760812894353404391074220506726725106722801935766430826784674692747641281478628830602747445248
154 6666352752085890450232820188907484416914834804163115821412760938416799630843615519486343616874101828958388486144
155 35638077128905744328539293703219714122695351584391443933949510507985146830364614977055715878946129298157111083008
156 190519852260808004864683618686676080773748675844208631107089125684945835106223061281380477788099541486203909963776
157 1018512137290349416929160563202357181061782673463163972203333645586370319929860213578280686035712175689242129727488
158 5444928502189234537217281792215033211841635876415435019534227538084449074723798239090477433606504936777788069773312
159 29108387920468244350527900677392076262736260504812613123941984931854387127633284517135259407262808937398612879474688
160 155612373420108201693299555974303533704240029888339496926956785350266462056913228916004356088078146345322164099481600
161 831898036662198845161003280153316784005234571309088275157582921933214405488422418549031798245091220702913454279753728
162 4447296369769230712775197363552157026521037284039349752100048081443918411795641777325100002036288560027647494443761664
163 23775083157930120972782781173211880321481834322511205986869468361994949963341699995524501567022923747997480745307209728
164 127100721914744673649858266070940433603807054796515830215756050633616147712551537070104555012104235602306281848717705216
165 679475794214453954251382455170801584767710361861757771303996982426155639054260688210977526922289257637621549646141718528
166 3632452656193793410426315949497233598826793386997425319497514046393741939193727455161460038973343684637136888216957222912
167 19418958573415895164856264658074274954594883159888909732651041908441211175353431057985968739898649707729127975219718258688
168 103813039774392152534273896408084769851774029290444545586479247498450538061299045931905072146066896815999521677715261358080
169 554980700249970777592520321536382200410840062326910051497593288802670870503537593834166815084817332003441779010116473847808
170 2966906453363713199167724019137529463124733250101459939951392902551594457495800022677302996297581000726818606903510574301184
171 15860973001487200419547112300487734219112527141631383172021336857716620699477332580940243770447316165826031909979108407246848
172 84792179500196009898207063192360288785138975850970098740244489030775168317844094689613522109410196337475020013986697504096256
173 453295879371291952956806362400086028567610934821746146577813117248805012848143502794382221145185897687383507408733883615674368
174 2423303133215462094588047149611893720082487440095485616610219030569546774857354166739544332488716464122742749144597039427878912
175 12954889604548620582429013667332307953078590964121660616583732036673469276905085237331593375766645418661889319938220889303154688
176 69256364325890463681743536805569372049765683425965023293659449220911282008930655068155413820460952402226782362070260188037775360
177 370241981680521844168898816301856466631777019106782933595907479007564379300914926600352941511322691863054973539388343034197311488
178 1979300044594961172990473714861341592066502020075794270055456119310175957572387567567154074420881083024581161952683770714683080704
179 10581265389601599640151096362119781642737332614833479566791646164078636730761050311656975252938953495203562765740763856715401658368
180 56567056394975500741574440212581154939236775495995025391871704913790953435014207322004719836701377270267774482224108854589465296896
181 302405407233890115785220658832356633613413971585696839057203288200107039487984042768177135918963307967002872066241655248388523819008
182 1616648207496576896106966301672019238660111617603523147025143150060431236211787439471797573816865465299853181307075602927428999053312
183 8642541979351877139138760970666752925219947558481785000901478684652045710814642892718393412369655157702971147852177436231081224306688
184 46202712203246988116336867949997626005092150342998088998900959502190555476560410135221348239232493551882097547968980169544521157181440
185 246998003600805559250887955345276096270832114000196778815401654443355791548038875510116922020120727273487817541652921321385532502048768
186 1320442261363524362159543908406327302213048802847330214887396178178537272648595289648511688343302135275538940971162148099375502903476224
187 7059035863353559149524792596147430612695891386339603019702366084166987608983010705789065500105711408691201230359915204597125783159308288
188 37737346628587861698822564117309720301582593800341383457916190913098004776216562651356434247786698363408226959883943560812919433132507136
189 201742469953911856996609448244312842166399389606590452988993243884825755258144592179372380979762350280862647770814533770888261009248616448
190 1078507839559466945385813220462078167493664018948143126860508152809422621124570342127208893382155013688829822862239993866926720923952218112
191 5765663324420275064731079913345365558216524584072946787521732901782100178021400367193657124351111794663987825952739347173280448060156018688
192 30823024507771421641641977453193534276980624349688670847497435153995149783814104781472545911504261938359366127825439825138723158439042744320
193 164778757681312244157303199128773849205501384778400986495057079897931317377845265217430290073266107931317582532149240305550364287122326683648
194 880901190476968421142686600559493102213314863298445002975173745865340803275272178804087391621779229353874860329622647405638495821374626463744
195 4709265431437014665408377385473862640653041415436358678080948834164220986625429704137883402292109064753739067890833885221620461086490763460608
196 25175560146217653196906465518693998845847607687794054170574888874071193774179271745479683309922967066364144026428564094074042860579216714366976
197 134587620490616142481480545536740322976073044389504047643486045609175994245622593634169633921979350433846387140152735614755908274731321747570688
198 719500479199765431171803323099263039039518719637945308095118905233599810032373580680955369693693295952320122244932614418614400238537570949005312
199 3846423153047619076492607123372545597518185367546311319919142229190677321509562122853555483838817338315314806977861702529582241997129048483954688
200 20562836995961254456760191729742824923221490410885944922176727199803456355027644826686065092269682634516477500256083101422217385307848575025152000
201 109928171836074165138201509546917754031976421973119484428461127498570585006887756068961636628390914762849674409621314288125224625944532785590960128
202 587671971800141529303747816835040509565270068076574526167060172758291178759194749777569245715095584601542573001392825905670255049074467175623819264
203 3141672791161010809892002348078464949941895641226120628768024963954178251701171827914003680295634217007424269187065662046393341960094948882359779328
204 16795267428677188479638906378425366648265022335418618844846340418219922472633539419377190497316486814738663073842637806162017744654864496658183356416
205 89786883215339977023619451039714945913184182185446875602205511199344848902325334862214581657586887777604789320670552905633957743616401344779390025728
206 479997382105397398703302874696811222583039883312035050893396186647995822455075555711221079508523279300092015622841516525108564236707919484301095206912
207 2566048386772286930335467095074034510485750756817967603397195374143525857144734349187879789757434005727433210504966890890087327975775798242982324338688
208 13718000490700206968417241212732865050442951316800160513778735781970404706739652304807119926266862373543576917218753889045235177432307739731056635412480
209 73335927113813488760206090088674631501021887320668747468730854450351409946507840684777191342018119995405858957319857420290367894748631486025966402142208
210 392051174607302223181718321345989782821359415235868422957650092145019443408409864705545869881515523179528534225441901616531038389820967050749826547318784