0 1
1 2
2 14
3 68
4 406
5 2332
6 13964
7 83848
8 509926
9 3118892
10 19194724
11 118654648
12 736365436
13 4584612632
14 28623792344
15 179142212368
16 1123532958086
17 7059622447052
18 44431918660724
19 280059644507608
20 1767597777222676
21 11169623998794952
22 70659114411053864
23 447435997590029168
24 2835897411530440156
25 17989334776182173432
26 114202735068567605864
27 725520488302220384048
28 4612244116530908856376
29 29338931311859253161392
30 186735838828991119413424
31 1189176108607398647932448
32 7576786429490994527142086
33 48298194043661133220299532
34 308014742253583440054445844
35 1965150056878462034267327768
36 12542765659409675980456950436
37 80085681595562346618505285352
38 511530776571181057189639670024
39 3268406000052917680801428786608
40 20890083814719449331324022559476
41 133560327268741905058229416538152
42 854164507358740833357491474865464
43 5464197818036755857439621363738768
44 34964445486391118466919278454499656
45 223788145788344338016647222332734032
46 1432692245297397278591558151126029264
47 9174230487777389927623024930773057248
48 58760174190444725828108884718617810076
49 376434343011414536225869526168276798392
50 2412039529631374864439190636014303383624
51 15458420772444497090145335870774720043248
52 99089594909668620960621514391678151729736
53 635287188937815697749649763523339225268432
54 4073693239186880553574668399965512349523344
55 26126422861545685882454092852302668778691168
56 167587784388349949161616371521086488150892536
57 1075159897468631983529897669463662062242263152
58 6898738547930353618056389565584019853609215824
59 44272088221467681819337969417100661686531808608
60 284152769765926034807461141186354537053361169776
61 1824035655343656966720820439467449724360392448352
62 11710417330743281028796837127530236457366726516064
63 75191233377567110606131161235464591125510967266368
64 482854280426426146421633230911851320232897593966406
65 3101111189671487185191687425851898183578627841909132
66 19919084596021406587859404026083677229391121095534164
67 127958954012459471939298856606535263057866704663703448
68 822090827504397136555823123525385632581342530494302276
69 5282206213068995954873227417882116370061548232312292392
70 33943451439971933060176942150617915560670179460693242824
71 218142595277596628062364963302848204543351051100074112048
72 1402063098405565994197185913718285258004440617805121109636
73 9012309154758978819794908941139504882948331370284527381832
74 57935521492389741273540761836729346174810757627838277112344
75 372471459252890317628697589515393585886725734873502493327568
76 2394855348490007440159415608391106294046895803752680072628136
77 15399364040122816921107499285953209433981929994214274468967952
78 99029033868945671946406728310042793317950947800381114549460624
79 636880037429395145679922427825608132600582863824039044377248608
80 4096256883911187320830917957905468461510941858946576811281041076
81 26348162525049729676269830741510361164632954867599601358461400552
82 169490852496525739539766274331437376412055169951612604759495680664
83 1090370729599020956426372150147420820047911359883407669312469061968
84 7015091378588799780419260838826040354419186427342853579416368221656
85 45135989959342335190808874509662767316918563295590404910572833861232
86 290430614429951701588684067710559084934840025445095341249094999558064
87 1868920859503659103129168951185625416270512550560176841714196428047648
88 12027292228554243803484742672364399340045189864950393291121693059107976
89 77405640663925329479095154935801774747021111049226609193153572063093392
90 498200927679405679218648211471821555773976756925694290418958552386191024
91 3206734707428542091506018413850043503581208636461402751316529008073138848
92 20641798408913707330799505819261827255626440424224829280781013795968075536
93 132879343017557910441856733960367098084444323331552383697063503273030627232
94 855445428947130372483873225108924400425045960396246143324509561196956925344
95 5507462147793919769510069547027005672417596161267745550074190769000924011968
96 35459662421426203313836811136769596411558245764651801437308285487267994782236
97 228318469625587373660912122917799432244277428544977861027989229064648095549752
98 1470179584000332074192147539002124410265373413870213894200186310320945767004424
99 9467213297667190294262791304060065933369536697205955155623843610503240868906608
100 60967153535280677426369526407952713073414270930583889603513848725286679607598376
101 392636999974755809863574412895971248999047481481428236332779375884855748440644752
102 2528760216693768956133572218735450111963242542208661074023400060287399099144909264
103 16287138570905308288467165548813200235644416816342154582958155011280759340820825568
104 104906463514097392991668591862352756558386656456976206224377302634844885408563771656
105 675740003151229935833588903539891594604932685537232375503162689906060434703862002832
106 4352878679561345784412997656816857395673312982494642348295174750631102933315253788464
107 28040947316239432479754240955211564439315861357138913544178582858406806979906991314848
108 180645700420296110640827551844550301576838261200005190039612312983290511325886303252176
109 1163807256374956434340683356615967103077849667760901789738828761597018755749669143151392
110 7498124362047521229080205096497175609982764381928036684860826103839571516097279977928224
111 48310556209413763132369850092755438928192768216859273555394808633403996578688427407123648
112 311278365503526214820387476720963478975922894348423474625168855454618406131105427360514936
113 2005732577025276638959125096377445239809617195587631697279588336510072961309797382529179632
114 12924507673682903425286871505849667621596796489287144146379284170504589497541110739789987344
115 83285919435138037897763750656274851200904996146481323781562445877265000620025209952669894368
116 536717145677675136304264623913468704125484601378988938072583904043317887602821472063336792336
117 3458879114165921468855015691980534529498764932397249419490632468652905784390440988492908283552
118 22291590511581279199351192806753090194807853322103173891800629903694549188610076782154520072224
119 143668719916258706501602815267732890285988156865906817888334560295528591901935537655595406332608
120 925973637116853477527756806683618377396804097559899183671769326315809071535323109938306753704176
121 5968291201070579278111208149880588489705428398400103279961943562410205528361503894950471367305952
122 38469462993266638210293314250667632660959433889331270603688934320317756141607183883495827538376864
123 247968628383661979462738230011333729559147307637799383725961720738052208949180290291514435795007168
124 1598422625744175498810080065088006157088604321510297065392620264411154316996596784570386450631122656
125 10303873810670278125291940166050505485403785683724175327022663564968403459355831157235336744252746432
126 66423729400355798543783445186772746570237373462302620198020774908225771195157308016451682118072412864
127 428212729755049722549157280624132510418221597719000498263592140555421587392212232041818819119355730048
128 2760636799348424540164360732326795323000119982125696705912579736693592004988967876802792311053082541126
129 17798038646538232910272523466156559514407593046055202537076765027271393035221551472079691390990115978892
130 114748756713553483834003136207627718270272160315107945501610222005093503773399948925063411311895711091924
131 739837949536446129883331953511353532267556192521230296404276390407506156358592369471823349603580171191448
132 4770213299452869442687145310895148905054734888535101436969881868765335016315650600675090848494065003752836
133 30757524797977406247652512034514342705474347139311595094735858097641207224636405283325481684696359199589032
134 198324866741460008285706616776235342348356546382052892824334752543828638602056305220391048844949448810198344
135 1278836381287178099649460337982321221807057942372063083130413160221648561907605519526075681559791093213374768
136 8246404638376501087552454378110929718322614301109503232038580870108848381870322138670424153753658690821158436
137 53177262030908533858692450991956924123038726211732832361933169282640426913957266410239359642508051562194569352
138 342924732495079594247795855379677291378510651916558615099216031686455293157509004736211721365271363836862264024
139 2211479829974965021390444860939439625088952580124313428921684311729253921117105272357336688683583549747822326608
140 14261931072822053568164044391204354334467451639798523237992545002968573285468891203633776718584308099517618095976
141 91978156610424934420019783236604197845177032631526469081818320212353666452027182032075295734011406406837045259152
142 593201078463289195292318883510387319429075854710066548769157399766825891153980306940509983539272219005503620008464
143 3825867038761960086146200777024374192858849337927035458407768820906002014942479248482278059615797763562733078556768
144 24675637137315074779699617024192756760796563024630212616040912735184324969008958547977183670536963565066674094937156
145 159153902915004615594118794691362562400601395191863121298228599477958403272514829167130902144311468881772928550817032
146 1026541435993860683319727739770549363028753686430181026471123030423283730360989139771077062764623495617441974772806264
147 6621338766679273077913074557173910697296969519838628114726123157881327183919280794831761538701911290745867743616143248
148 42709563039177915156329146166709050089519193832355245688841175883145583596766365714137247023354879211028956036480843576
149 275495373454820135915152170298073800566265939324811324260692067868801741127517303062812993661200833475418890621158713392
150 1777105544075883940066331215331216721013605265417147184200608132606416749926309087293769114087174203049290185216154944624
151 11463618767054638795472162916190527068935288901726289954400179196782695775905162900010597294485833579978000191992756217248
152 73950262942910833613528861470076835537787206550618153351284064747548792815924286002027421974296237000222060551512109301736
153 477053472134983595129679122280537460847717768659316409891402060801178298985066474732434640683073541415960479760449475780432
154 3077539451786530182438582038694792820500011633719048799203014648272226755780606932588818171249898328610021680539075465583344
155 19854058945449517620300471336855653332888927558805985754063727293202190088849154052132958609519550794386580778728362232603168
156 128086682721155094950478055304405785691647062776926693340071248103121055061538968033634418716800695186290429564781720918755536
157 826356652938121563180058847626431417591476589077298410656227163289085649237521544606235737618331426556730665804199677883557152
158 5331382521180747995690113600818475485696504258318594002428367646247873729963445954445684648836405981257606826097325822876929824
159 34397019729912990823815854023386994223917210798499364652066209789408556390372825156497660453216498355048665728922775832664188608
160 221927098259801944041438524171269399690444295766281861188725057110607810913030430987220806973699642292752503129027049216491636276
161 1431885512989876425984919992657302234872629177180815704300937787117367198543602292511986141846890721371873858850171874090732629352
162 9238779299436481352080271318035847020557425644152771724694824429597190933155144883863110162946553608347907165911016724964788479064
163 59611372971186948312914656304852932246332401815656294028218813640775398068563566360135519543450310400135194478415989993069272924368
164 384637648390771997334582517200068943406799736996278322880848818496686489576275550345387933453543383001583896814512128501069956377656
165 2481889789803166827995414269464117933188184541259595466579664785237662755594546122765217354511788851545436087365530535124350323939632
166 16014785738562256102989530673454386038340538987855584164344451618425211305331066181821674897615414161730482996543935141537015658343664
167 103339799901794453052376333701900109772949803038906015644844278128517503043171284905135645361647766595312454633180298835652256819404448
168 666840318021670427692143866307995196680489810783435424816512149229398164564103391215883319754359465827399971255929731655201892310090776
169 4303122819423842355439600892794652412025675757613105599879707740769641485776627807718993918618624121750695021778019422519759418624617392
170 27768549949999776196868273057715254983396780070706441090719357057400644496105230726360155137877736177319180864950183310965075309611623824
171 179196755173875430251812144174054143037347614438183859973938050105500961331322777733177130191083471836804513503697297352818286431661326048
172 1156417015770220539694039104589012091617407289407249713757730600473382690782740330187679626559981092216239390174651439086242968251262049136
173 7462874052716516511224705219268296791068159911126498758041107677554755504184341688735274015099703283954284395275632689505569782389033428832
174 48162051104811683406109457837210249670105093996557800837712224312260480505692864172079180303432308863901287369682323390273482558031508917344
175 310821445908121925626937033718946814491812073155277243012054721967258598380701865448858689770476145883039007659917846479967983426726070229568
176 2005968171141899462086456134175507743463331469007764016704867289178095917495413234243866506070935904709187431888482009782404974591192762896136
177 12946252658211595270047981455821823144034207995055040181443968379771389439501797720226869060337523025600701539455350025954620075655608499271952
178 83554726112382538867207362952913103155912597734376776540075290520168843485355543037863522348497369833218634270345390843435680571672696286544624
179 539268167680601989275322392930505631103525246660680295454559661323963527219245685118663005813789875071669848342991318078948792757773620974968608
180 3480529333225198997863129809006923169838137816742353000817497049335385446030425984309117589891097763909983998114094254201583457540844789026062576
181 22464279013860372406464686263772678155808222177186398439223009360404216853178978639850455009088880805245401159481718495032683864568386552954291552
182 144992744577378058598379044804302273851472617680896590973864704673234822456659627159838653169907398840063048902868926305283044937994149156397213664
183 935850732403537635106239721897522943722888272606673790524254850650046447376058544403971266669394656055304010248661641860064471138573062985644059968
184 6040506487536736846434966299237928796357129438385672720740646280762856807212643260415883077265350768197270384294118811669326507576953787833661856656
185 38989396454043927515793377676237291881252673513960400579513531002793108458367822058984935784305549915440002971789835441340501435804059420816100339232
186 251666835333383523022398852051141611898422510134302196147265338683497540997087892573106646562689012425378508293433599892558379181690297323834330900064
187 1624470069550475061292570243821571246603375128009281232355573320439579980512995755652816723154327913463539123160149817076352316270020548876626339363648
188 10485849592980530834321516213846777328471337746429750506060095125908029936425711655948657600432507767416951272255668583435100572947514793885011024338976
189 67686436837646292240457537135744742938890693364338358880925271284745561658455438209465399650657826562596333025113781807808114282236232622276139371203392
190 436923833116363235585553043050353525205139320607221271379300438392542201394003022159807965888981768542720426738617833719085761886991310865229405163017024
191 2820433135189075989147551474853578035290805602776393820885024914977715523057250445248944947358135604082962395660589979003560303538667675659812934150142848
192 18206724039366865914773304840102714312810744039074926417359745961461140927718370191568046736630521653094285516610562623761735837694087945622696717381195036
193 117531337314058695300708408588752755156878900113040285798579279425578345083808385571565569251241939112049017239686350444536133924845776257805294332086834232
194 758719685127042845915300379350163991182390960206992546313954937136029083915783595793576695480290266688046871230982745496119628477474094843423635444888350344
195 4897954800265012945310269719968800703317191143548293580261779612455516976546773673546370236100106699933849309383030809106775541836903257909801138373952153968
196 31619418731651090829022286247898539808587261582145828185021689085737882742228682814230718441473413629668246929480593156476488339623354712229317514267766517736
197 204126138968065167452307222500865031955087812333675480310294357797210543522042776305719602819330140730516718379679851971316588498195357465062842315508519988752
198 1317798270843109699901014909237674609702961718437006464062226801303243110029891926828150054317146519887992534553888447911888869495288618436093203203150155833424
199 8507554951257585689499070948831427443908893436744055548183018119278080559002842739889803240499759912690166011369915571292315149454985203455161245220262387216608
200 54924492727340073323525450440901175287667635370125924545120892972667171742097222007264463794323014648250603535463867220213608248690385767288697163422997405862376