1 2
2 16
3 100
4 588
5 3649
6 22210
7 135560
8 827698
9 5055418
10 30875671
11 188551113
12 1151456304
13 7031841993
14 42943005672
15 262250032226
16 1601541435978
17 9780493464535
18 59728749093644
19 364759066990417
20 2227556706954487
21 13603524284719363
22 83075717882162249
23 507337272805132599
24 3098271254029427232
25 18920913714871402357
26 115548622566848946657
27 705646903626647336926
28 4309333521640394234740
29 26316781531226092930234
30 160714641065693008698884
31 981472442676002017409540
32 5993779716298226685011864
33 36603570029500411035559620
34 223535298646617841130738283
35 1365113558616317238540091490
36 8336647675784244737987226156
37 50911291614891961069530948324
38 310911497606589268252230002787
39 1898713552097287937792815900648
40 11595303424512202187437905821383
41 70811661589496695702138957675523
42 432441587208947497838037726274577
43 2640888833140046052948755312630245
44 16127713049101239389246044341982405
45 98490752405085108911888747431150139
46 601475750454300205388883504643107153
47 3673167983290633828832702755956792934
48 22431765575387912698493946081776115242
49 136989135568577272246509793539038819836
50 836582532960137791038024646244243520067
51 5108947739170471175695301750960457340755
52 31199966498486250799890375466243142356995
53 190535890990483965094355514770691796574516
54 1163588613381971738781923930641462626319956
55 7105949719781666574243581119371075616732617
56 43395510096392879759073998600899851742487672
57 265013174985425818448293213504908285823885688
58 1618415885879717898472527977481889865800525388
59 9883546279583559066604457769641832266345227475
60 60358087135045589566558768192597571175343150176
61 368602380112015525009740320899704362544405722736
62 2251027510534776242211162923367913603808995884958
63 13746858746936280135621137821093519646673412843167
64 83951051030612898399978695202816946293552501713642
65 512682868056332336840001641966017795787974716207911
66 3130916408689395039374633900837301719136259450157874
67 19120275259760404474472485578887587453781310118726146
68 116766108796254973866596936492856242913850245437402909
69 713082002125407918377107281561542171520995694967008052
70 4354739119057540049041616889974949543088584789407139076
71 26594070160972781060154126686139287847164853583975588802
72 162408022246762257898699085349775406991945453406416313536
73 991813796476048960067996655326839759844540947970378997981
74 6056933600149448636502898882598123260824018178579883468246
75 36989246133667078754980481767799236657425974611399704305144
76 225890594128891538932206372124633032149774593584271820813683
77 1379497174165438548736807841947433308353324854194429026945537
78 8424487353575178775333734812486745150953629004861524622477960
79 51447722039361483154694985637270947899431174095483982627693364
80 314187438588310661459155501254592827512231744796905054664696585
81 1918719481713103618697613665419884238326810018410963895265606922
82 11717478159046841476392433457538950021844070435095343797556734811
83 71557773669527697824236810351377797974009257335121923911415980562
84 436998038574187527205322847153765882611177586266499912328220742979
85 2668714745090077783241409233466263239558416809455871326300421230732
86 16297643838170493174988710415277636478916853474402700866420576471051
87 99528507182917871963575775108299503985010641260220279554221476236376
88 607813242234414475262134574352139514503341851302989691150926345909183
89 3711870577507442579990608368684715365467799194782386835507976191221445
90 22668119459713416321550974482850807624888779055378958334753990854668239
91 138432531283159419449334867059208198442005453352729326562268947464328727
92 845397243980519782995442459364524935903188703155921823240944477984887021
93 5162778528321273860398365200298079147000928672255045996717805098584367455
94 31528707151911846565518616427112212779523809308487733077277060019171559038
95 192543485880314336516948483456686657923039743452481788072317425329921111399
96 1175848847094092270508450301319672896820039738504861571579678281579242627096
97 7180822061526129413561613369928893371753559195484878226049576967067988729868
98 43852749957388159355345496022325149648631628079018671112900070788691921439326
99 267805505044989424761368054695309902336399554594883111504918993390161784564881
100 1635468439313205597212387442282736044518618856881454685551207703319256498999087
101 9987684963907789192728257519342355814864107203274037363900430770062722508490825
102 60994054388576346644019242075955501798826757625968966300737612656015612182211799
103 372486185157066868762175236882012574694525366452529964419074509768909207220882779
104 2274745621088776284779324107196763092668502359953892130063535212118190005934922411
105 13891703496280368629444323159598302538309350728603484234893266757242287481410746182
106 84835607216687912784435206163260339618808247520561738547388818829538545550914086948
107 518084787351762488729778603214503615052397834590197769988517635503476038803555777491
108 3163905530843209166812537379269461844975646175944422353106654617565466056037600160558
109 19321737392191727800531182561661799248627265779445477167109305998193947465549247884984
110 117996423159108775422382347305013811294740881972413646492948228455805112748453999161531
111 720595441068879608641227463223474660378747749122042180966996489121792949273354034327163
112 4400623135746033476881364467086310697912783782401532888843568099417201726072827328038548
113 26874280461916165051788657004423697764610983776427623375414927879711101070624853814818284
114 164119245858414202517618917043745538943783561904968451625700385698395041979958484094612984
115 1002264112682185794991469025788136440241208922345284940124394820181747824717934798704857246
116 6120752909364578158022021008441119403817994235882390036674139756001858282723226390463605078
117 37378985941377829842201744622690134913379199428543188015197626880149448565777454368095281429
118 228270706348570708909447615593290932427919624199614440048728321303180918578459715385857386793
119 1394032343696979928950999134356088561801138834778439115326172462294722411382771732684381923598
120 8513252560343087983268823767047503314277782247272347611198340975961411020191531541278327295394
121 51989804600934063541249889106566599691780782526431575963048452293865021594824462770007344384591
122 317497896753855380615964076707594515764282827068442976727456799460784102127468886890870880642778
123 1938936205221104474354709250953190929262578085435146974939281547195350340125765861804072891220230
124 11840940196311916622385990385128717904724522225648341873677086520508767881025777132469396936171174
125 72311747212253865620443630292184401154224920718646443067920415077962534571018714494814137326064091
126 441602499311462745442304234529472843498915975166913286247752399387993418950622245876506229396439731
127 2696833846729177289246448330161120827717859264807360360259186883080384660595838747824230384378466021
128 16469365115016022653589661498354427756695027061213634527573780240502655154787252873197297885573655100
129 100577196337355713275884927251073422448875426090533983576454456248805185959500733088211717371876837221
130 614217509444847723333948240565883753373592766257018957314475045796667465699871462805511694281471527955
131 3750980964345205482840700188164370516100210698525185016512361881847045675639367178664696787733053029555
132 22906963703455703724901954344961499958671990093009803943026475051933505805275737357793813823777312503086
133 139891135438763016507336672324791178533638474977889182169923264252745718177987885852021856402092484097573
134 854304831826931019820712741960654856759875053649117526112981770491769805633815466198389791110107758898714
135 5217176509388795716371540740267584862410773776195841506233526803088949253977668887208237095212974759256910
136 31860911604480301378686156034164770396695198741361893556823232798794763052889821167616005525280815461624791
137 194572233935675470411115551782917966631681724402964096660559277376211259706509016800942548173678169414381238
138 1188238261625745687582632695742683809293931887214551560221147179899927551563911580945134651284225919348843370
139 7256483300994241200316799382256954966606449757101789596143902354947918904919673278141340026635151019770964875
140 44314807558514124977949742013345961394980117093676892610594530557546621089963162160724475818836352769845894872
141 270627256687694968408988900665123552398458201012855423141519187049513265354847641317359054320483839404460158440
142 1652700668181875946428329574991010889225351684901894672922241355259080701519715566324426884091385282215827436252
143 10092920912843931329780445661545503778118590101057648612873040741056393555181365608221868588976768563829541430505
144 61636722556048569848074009504928024232857370531550571268723651491407803756483307536940283920478526478407388803826
145 376410912188632196424510040493709124642399874633797093907649120009018983884561485328821203741983851060219398185157
146 2298713639191937342970147957078884921036247350829557815093939843658262474252926029755684089658809495384073664660593
147 14038074412569122032416033340438439409367351334432709502753474573204714196112934339632784985294903843408529892058228
148 85729483591571978022567682605789524928711841817598758245678089257150783747454497215108018980837400360681550432034326
149 523543624351864477403654562481971490660693756919985913230235153649467157722372563066862170511517516513602159121472281
150 3197242245215537625695100408580770292834740583437582191540602677513694306497741565426146165919296571063085990037230828
151 19525322244628510119762320549621050680952868316789714142719192080818685706192847666552233395173012774526988812527046450
152 119239700816252751213668035234864128216832943267230935337909285011146761549389178193944792833663436317856032528034627289
153 728188045893118191351659456830795214915379959344673343617911344925205537174555792654697319710550689748709654758145301734
154 4446990612621213262469138425534767537207458054492769488854116326988881567878142970777844352856821767356431563886805167421
155 27157443218511486367280087392027192316547979526956076380951694325250323956144767557051437975927274329716531272452529502615
156 165848499898665455464419858336884384814081232291148274215079460580327738537080991628979887795926426979782909500242316579480
157 1012824539384059097956453415844485188009822581910913527885990551640221924358367970903007416745650514504912257425974173982619
158 6185244655244457615238193087804844508255724260897875950886409377448795307538858697077556139850440532551061581481220098022570
159 37772832270134333161317405352211913535404336045227603980097527086570457437313233877970202730447668554057771670676410923069190
160 230675896788970453622183708926121316989884661921804090895049764025029775362617502077452878431510654743025140486826252265226085
161 1408720664070195531988473200736750328641464547999399753877316795167225617030360742767553655008665337965115821054340732010159510
162 8602953047989448018043528271181812578028396514323214075624173729316450598252709110661755858376424749046780896630902635682065360
163 52537598853751909748655647798275048711369837833205801872865221215921607535293006213413412761943437905240642237783517941262061141
164 320843235795971940673737061711707110867726975765662034060800638691149908675692730048771100441481502084971263230911004323144166861
165 1959365943666043395478219236104414807501621312837259327912717044515448191285755198013237955379025071157163262383879754514077039810
166 11965703100063683196188874166268952795812395891940318989037192535439692131293455189045747400192062027336448291574928572427388650490
167 73073665050532832725581026594283670680945884224263752853079955491863870655536647676505180150157094854778453391069993032910261749963
168 446255475274916741645676058192326063033803219128388408210927739518761464569984090021393204451455822014043865908256442877415151848343
169 2725249227271237373894545021529803881225399032807903480628192213538437946016020574362647120922163555402230759274499656383657449944812
170 16642895745238903223143743949956105757347208769396439152141836958136647510664337684523766373270482932009215607673290005508405504661388
171 101636935079230994874190162270135239133973671456465222470283860268972648654239825306479104047768655776538941238245559186172799698274918
172 620689255669643762138112144136994537345936008668303196207304282343716372917200275871031027049925874100964992028515661540212571740485319
173 3790503440539711694909185957252410255632247283693515126520545132251269955156612440597789800357692251631808156619571983461886765474218166
174 23148324546462884291636197349732879396291556555984671582461940302177278601044131027179391157984210614320866494691721120303258373230237134
175 141365108280202403811923632966088338496776008468752368543164829449694251669409491772422941808754391107229793123824846835690935229055422556
176 863306275102617066891447591876466338425196248900237025096733492612427613507519485636814107397523557163078036298867447186561524024626478057
177 5272147658630778206951492855942861769193597188518503420692375374960257705630670058995756624056111638519103910261180833754550578919134008862
178 32196616352756238593820395403197897768710457658678904712201578309196870305762174106837792468704965052431974737187028996868510214376508758367
179 196622358038391901429207478902060721069092826384898381441680948077622080673630110618016805096201343046375832104749068591266936244775931915819
180 1200758218099772469821321044282506983207262611308393856875164447303228240349155572925791946877109436723741063890250516473186842205893488635117
181 7332941750462656811776657416777214694948512267583026441792452772594831659519058289267319188534588088496022674815667115438438120349102580262898
182 44781733662230366872950788343815163747407945360643916272477765692774090665792292068833324304588234186045079734807507281846996185989834727325353
183 273478739916133874136367831210949277446298571147745536444553023932053936308172084757193244415203856662165967169755808261170093961685356855899424
184 1670114465648658122296549292316544380182176432069705126925052189345547493886174942310204927544102763059010616965876563203873828059178830246866495
185 10199265687798165777291043672520669071497065105076983447274585002535693449232240425891261085858443807766327613913607355678286952572621516229066220
186 62286162242115881904137873025865252246652963559903057231235200489220850930794752074890566037071864953716959425726804707226186971799530781566531669
187 380376992384116353389216568312368675316245870201226571488457313697253348082622733921559074356619720739381887415878791495683567774972935431328589237
188 2322934198012824234551289355516512026201490705236048065610583212165514248042028161101012424674701857225425578742212609806908027326056692095610367788
189 14185987576368481017236446319420307712250354944779990188041983534647164004498310353122998110119883123513670518923654579311496371467177937424181208929
190 86632778358093590291040116841057311274542760657473972423099029873839960572781650231714505989768407728972338218513651498953301736046553334043495440703
191 529059978774058711390945970639083671057576672911564425989860062809864792046963623270903446596894705208369424726565569751126694049354255219873055186360
192 3230930214236371986615383355385714250076718632064190297638014847897143873926551724526294572026928720088772302955538658487415642393214678315493461626912
193 19731052183260204489124403328633922349879107104691100634313680713615488807971918279813185033275983807719869159284727499323945819977547831219820736630311
194 120496078356353934166076156029499569007430316894871740400392821215903057436077168638743268654949842890641937754192480410376344375710949363977322793279708
195 735860650735024857851070190212574496075892971817881763617778480742016423845957133170972994675279785779112214856053793921808911391892662232372356514582196
196 4493846643695525997528616695725693120151546601474603922486084004229831636797848381897253587232886301490429128490716692446289393663723804847926932294190744
197 27443589539516514828594128727689916959572620824103088892292173131197370981486946369209611663177461107122364329726364912330334179600035146140502055925311020
198 167595974346402037906769190804003562687640214107405853825794467615485547499925547208314132802118431325015608270044653276306258243229897532674346369249857353
199 1023496236768694043461544774467282679615053610317356908565864055163488653788424637360681247841853927264159405045619508468613787309377646728687419732744979676
200 6250415922965558846584967806699118779091535877384772892770706266866118247253927983108449147149109809906760630411127273738261735151948379227131094352832652279