1 32
2 969
3 1860
4 7016
5 30204
6 124748
7 495413
8 2007099
9 8185319
10 33071007
11 133779494
12 543316400
13 2205549089
14 8951083065
15 36361505664
16 147797032613
17 600941149524
18 2444560983427
19 9949418213584
20 40512983326103
21 165037992023476
22 672631714271696
23 2742651927877616
24 11188143558911680
25 45660396018106190
26 186429199600053089
27 761513280248034276
28 3111918441465446646
29 12722245847047503097
30 52033302476451356209
31 212901301703218750495
32 871468655416242605810
33 3568607726777530367643
34 14618958829419593283260
35 59910314707990661573002
36 245612887376265295757424
37 1007307122484720575094466
38 4132669025006135077934887
39 16961100706201070467648327
40 69635198156057054782514474
41 285990517760416236407340388
42 1174949302516915040189000420
43 4828674432909899881079589585
44 19850646009841269283280754426
45 81631148720568996253823691213
46 335790449107381590338745591849
47 1381683511306622851901083025349
48 5686869557617060812544759154218
49 23413109083925306818088388242104
50 96419025924177606661813380033099
51 397174127325665678165005242831302
52 1636479177048455813034590490672255
53 6744474903477437710926446592970849
54 27802943176138142379191373994705919
55 114639757767737180682993580660307972
56 472801169724484352445286851178395354
57 1950372687190809531519100170773141747
58 8047287018072449057071403485652125057
59 33210184660066687562563594800505475954
60 137081912105111019471598961870999294885
61 565943776487874583751056965212423628342
62 2336942149404769304338330583204225232947
63 9651648559598073971219697448486143630681
64 39868627997398607205072097211402717320353
65 164715619088165239188353769170512036986927
66 680627493411934592121738040235028065445447
67 2812891491554291629384087968154790057841824
68 11626872030580353739258162548025276521142220
69 48065883041337006018542426630063434539642012
70 198734303938346813196906489763095979700121953
71 821804381561082074616503682190299087957001018
72 3398769025683791442864184215266534273488340658
73 14058221438977305088852748072842446561076059655
74 58155747332821262303815795614334201522585552407
75 240606025262625590264441347799408922705001211798
76 995566043099419897116701092009427179343247727571
77 4119851387038079803755136746929010816587620497271
78 17050580149979353938120745271236562489279879818207
79 70573425612849841009721290688608999541083912145205
80 292136627359914674371729596349457813318635456500560
81 1209405667123251474966030296491312793489708364106979
82 5007230872883964326148522474388459349979492743310762
83 20732962710099426508693420731953690833439598371666776
84 85854251255179703813807234778216782014752161316784416
85 355547423167218464907839404335676354012148501616258694
86 1472540368030410434043469980885795197133574797556554539
87 6099152955639693252303196671728565876864169730482087418
88 25264064730550330072978935563127772769224706175407318306
89 104656714966947674097374128968994610985113124706091711208
90 433570749564416527610189537662086451412192873170860377131
91 1796307682586485025698633180124996687726626627420122601150
92 7442661506652821420896014926650148564599174621127693820637
93 30839089571463840137178877481498774003817353079626660684012
94 127790791392002548662310986112994886353973680421533774311778
95 529567505578127867349190202131666148088955774501630553574499
96 2194653281958823133653688572875331832578171824348710719373540
97 9095622503865055730565171223315048806142246995521151839923665
98 37698145493103036009575206995690801808408049167066492014171734
99 156252782153512692014888581482087349474186895273080592726637289
100 647671729671363856161014890030133191452390256883935140101035123
101 2684730878816368390581120659535785273151780410423881737474302078
102 11129213277980913641052846595588727993067341572321939859721487882
103 46136574497567885129494124874758706913031553918609717675730419131
104 191268174192453639230439579005004951668909287549078055272832340740
105 792968435455896586118455289325099629756465133851291287913812610287
106 3287640135929556112200122232188950892390435646125901871815575916393
107 13630984377997482647601544839349088256434025680959680462055883510168
108 56517657180733481129419996318633202461566215060237511394292333898671
109 234344357055512362678852094468406329042225724351878923523575091247857
110 971712355854097951965507370368623714183890016383037626794636549456944
111 4029334319165971102305574976953797591016809287763688632407628489407316
112 16708625769531321316383479290885107579002017184158121394727631679525386
113 69288240123872092937915576777590558462312358797328653782316465702434163
114 287335466892026052279794241411776007100776037219629414378663241020901568
115 1191597005510955063094400019936068729498425923094654182104135245239842727
116 4941736739735191997541323151427290215364218174526904463331697899220787715
117 20494599377924344167435928886741906628650038920886744009057704859345212169
118 84997958074387294715951381452121487715218070719540329246951978506541046478
119 352522146578732009915844416752901677237245063862314130554829637716968652866
120 1462085635815888737120226396943526059794260863094748212485688486276957556369
121 6064114012101246562613905615186153984269677507175803219925392486212662020633
122 25151837255987193880368587780125698769476582210009532950553572990417146310624
123 104322877803473961503116448803483853512281565760903716394645925865463301118070
124 432709653043747887404776444691073915664237180477095743220575171774082899792280
125 1794818319351531721302152626749159879733374315195104003189543568636290097519536
126 7444765201516710677702754491599281729257603213767681244069572444453719957475755
127 30880750496612283756106916357823299317573704861668419598777986020566237759316235
128 128094580737449007254106951864513237600619905556968075360482633980688592707465200
129 531348532109539461374476411051951438253316479842902391287548872498863290816623631
130 2204112675474692694343956475479070572877060574219340633244142769899406641781873698
131 9143099523874671274264302664582909762006055638400409976229907038013401525501274512
132 37927850395291895135056400356395741603651611712808844747359068599171404130328743943
133 157335935421263185661344774975401166748516701244663403021947346823482579243050775557
134 652683051970057673450229248735485084123600168608275594024312384134081341968612605848
135 2707579776930427557998417193843255220509679221710901267820089773440588295897285246042
136 11232191975075553379526305477532658197508574140751730129209934424236013949837536084230
137 46596352722335646102948521843497143423996910531952056326026430056508085689578445310210
138 193305098651725024670400316102514383811880905777726331852515712991683404829634404754163
139 801933780520808493098263698504880864109098359364358427548339391488067227792535885045758
140 3326881732185865732549514719289641165030417984273500270568571577736670198173014494523530
141 13801926826379132481241784843654482087512050686497148483733364563258702266606158441209029
142 57259221272755990155227765798699168299653538761133004495454885830986158733796646609295185
143 237549638093742125992414807903063035153886125670115357761326773029759876928738252798352035
144 985522160539560128379894838055662081233313331878765597925446607713711525486219209006273881
145 4088663532688073158999875799108812475392674584852063297463513908601088669835177709929166579
146 16962864210663892632914503706086105234657294141696178027470198330143017511682038699303872504
147 70375211793113914917639949346985645125395978442790753549996808181425770115909287313093073875
148 291973104592521396945108318784123009693436591322947391784016632850512736954475415783244975008
149 1211346743352707380855193783373627369073228030272865412501145854354888280547844499223596510347
150 5025699250669928973377460571101695665194683211113176254238979504853804530821001561062474239894
151 20850996129989077211411271835625780700617662729434850488733619001588317711113866789146996571684
152 86508606452959842077061273507334175794334531971807520434906403777721055180715059543877205237206
153 358916917947917976358172426433037044382857765217890840170513525476295373235677553415767789380910
154 1489122963834798483922064780643602210433719203508137679046876452819066288877505244783314867610632
155 6178301893926051233739530668053562453080042303404763367579264986174022860340536724306612898941979
156 25633596475425137746727801196878626980383320963300988813248585967361228612991564405966392523435321
157 106353487786048270534032533536099144858214141625439737712837536634948800099336957024298215069494965
158 441261088662077945436841939011536884350865419656121420774922765175191893671355587981214324350887534
159 1830801072970134955872373149238278117543605410011511993448301098340467868240069082855544305140420462
160 7596057565811763124881447884577414923166083234831807118463024935189156649930002547220397885675160010
161 31516416711655147506954266831110585258031336964847984690753104175993447355072147477179890108956418115
162 130763596302581857884392569604091404083737890860956338062934072092613277699437536584993099098443571655
163 542548108445661647979781253570488609881149970995181835494425682150675892519287249885870865190013924964
164 2251080206338574856373586403906877367579509384796003600567436385954188264035890178015779734258753855653
165 9339958529477748953488208225266161183232764031595648620053956365009143996647987606760965125131879057736
166 38752536765816926689814901147067410082148625032837583531896412776586667254402816756635620273235810651200
167 160789056168615794916913054719599676447559981487538393095348251822750551373825067058783140908345286916790
168 667135338927129838694439172972040477872226587400632231624202440952066340732568408660754716150914198562695
169 2768040702402852592602681702778619833674150403605051294516709428933098147347552710150203367112073659236369
170 11485026935166480078279736409807688395954844604691087036968946873775534392950661417037423368313197800369897
171 47653251862598547448210933870885466914397446451817408407792462165282870683423115479130880658392183863713582
172 197721548794979710142144634833522796337227707414520481933007300499761848933088485070531983320903679156692052
173 820382453927487117608746178129835286928476404177265338308559969249477246466480796282648944170012979250863158
174 3403921871270884971552238534436693398478257152259275929715311195478441054866158368104907665007558507064117128
175 14123542076433838402698502232207183301385808393723979874473444679709020773195477204151621906855588140707092612
176 58601463628665099497102273630156168871783255719380972713830678686869608879074497986822805487953624835797141055
177 243149877584973309683375968027189821111978501378179559438674517225263998865535142403036544398204904880755193883
178 1008881998575277786845454444690173466213220944860786237782700790570190324077042280255734903626725300041353116433
179 4186078671504285701321446909092202106859911400668497829724783266416353999370593010732714553396642927907893409730
180 17369010003389988011660335994898161299299989475067685423170751688530499922164404929611329422935281627211950484450
181 72068151516589701213806213061493916427427781235643775748782109629135275040668272636922212611972113513446609780434
182 299028314090474676238437199335185254050391956595248353322206656082010536996447512300962972972663660403697276829074
183 1240742983309952894953932130423189786686712859268426365114388000236691168591403581821757397960009582546716281700798
184 5148158448698981388705638284073174095636843220848020634167210378770085915016955245073309006634709287764818008431328
185 21361046255304477067193632784795325465962389819134372141773303516133869555164081595710225501024642048331532324054431
186 88632633105723678527739777652308763413406905827123951863622632933929855996909967007450372379675468072563445541608648
187 367760665648750097813323837456379945741019781727361623324298959125528868010212742046909417522967368206620608560002937
188 1525939712243455037209876477462167622288279731850289806754236541677307980370473150581854193717219135546755971477602947
189 6331548356043789533920300723320548581242385621477929313681236131239801831144947383772707890703865663576024241340288677
190 26271381754919467851551721776866613885928161969211618844443738279733943941804040005246259389534520801985344640574028777
191 109007484824984297800096925933750403122299515306549112032950413600983279381951611611645955853678277372070801791461960275
192 452303680869099072035754937134138544192314145690971576574808514218595454099241339058400930121175278973200731039252987911
193 1876740851560775463246175311751047587488558006266041529053854949338483548327939935150655953531000180304385326257063294291
194 7787155721091210113826548932068017831731229413432770215472114038653514344508680414356049408485857072233521153530191781871
195 32311250222284370850712633907394745849350312180762332179650146340020525608819566416899639175608985083726280710622851667472
196 134069195121659850656190340799797427500819772970200875469495998497437382749913047503786472119345462103677667484931786416583
197 556294241202023315337829778855137275617408885646624195996604599125869179248861616053371805590877468551659442839612258168122
198 2308237195356155643920406895298405342631736749949862606706499553829583013057745592780666742627146362074769198717073297333263
199 9577597945447043180474200582284125166460163083494637455533097298403947317795948632179857127528285808060908826495275199343770
200 39740474895269706296658772557547946444693502852176782599855260105249720520292025493818383821665641384476779120743375353011338
201 164895868695116971306524738927711794787993763655936608290156998267258312325146557473445301856124968550959077681925292605821010
202 684205810038461437272783509150466834498795134375261537497631927862949708657298093994316831453111333134473632562286794586845682
203 2838990832006293747767596037166759927694532421790516097632598816096306527541834251307603405623872133665376946500163883854866749
204 11779896141116952655738492339586855064566824451519501128810461693523377251903083480172704432683486194562373987212285070786409551
205 48878645443632186759131471992489785170427835100515856872450107406606967507183952578694097195739180658659608849093863907338670517
206 202813603732604382059448965091958044111213263159097484786795379472388878530592748746508557049231683433843533890642574384993288586
207 841540869368799356873198940465768857702526564584992352676875501872833243267163572247107783563968652215249417024025257446138466278
208 3491833636514449959917104553384476618156852554649320993684990577228488081651064679729732809162491024354377589498058098224892822828
209 14488788376677217580599434541874374153910128762065392006130567396505294804282638597209099136573598047999068055261568917444561940981
210 60118865878144689000962275508947637479965346862402222089161528814947182560206283311589931114786024973034232359915405444307794171359