1 4
2 62
3 290
4 1284
5 5902
6 27086
7 124436
8 572080
9 2629946
10 12090710
11 55591878
12 255589946
13 1175154022
14 5403111082
15 24842308392
16 114220099740
17 525160514282
18 2414582116408
19 11101765510580
20 51043677955498
21 234688597761528
22 1079051048228328
23 4961260033226138
24 22810878124214936
25 104879838407289906
26 482216446903650210
27 2217134439589631172
28 10193939142613075102
29 46869686196357079552
30 215497409969473277330
31 990813838907550725308
32 4555563167439737493348
33 20945565104931921543968
34 96303504412478848805364
35 442784184411437177513560
36 2035832809608202445886404
37 9360350650816078115483034
38 43037013595717905034109608
39 197875550642928737021268484
40 909792066663344180653117534
41 4183041320028973747233446492
42 19232784419908830401526603012
43 88428482590286122266875597596
44 406576414651948662271332127972
45 1869356751456949305911023863956
46 8594927148464820789584188253790
47 39517749958558491741911615878312
48 181694682783446752597281175351592
49 835395683873632621723382596305980
50 3840981683908021072069832700792794
51 17660062867105415955995438606581350
52 81197424548193725254807266417781058
53 373329461105154534057113851020794456
54 1716493931976140609557433437435117602
55 7892094585273093511278232501592566654
56 36286266897075549063106839601956881362
57 166836972251041346821616369862172707876
58 767082912906040422697444737504540724588
59 3526893273914249362574699060578481959776
60 16215947397990360382548729895312067831874
61 74557671466636987760507062984433882667560
62 342801209087289103922145200983702220328526
63 1576131156460429225203137008059856948411656
64 7246734715374732093314025311146568720359126
65 33319031744129955763014899284773063133031010
66 153194220565438884170199092515129844742720196
67 704356278864164186560961130376908010231078800
68 3238488800322915128039787057219520069769020032
69 14889921513483858148372502606721795425714056614
70 68460870593593647160027063180505720235783912474
71 314769342349351553854298096324202591087685326304
72 1447246259417490547843888869034980724261986433992
73 6654147826992888860531756226123944065429130058444
74 30594436168241148561640995800499089287567335085486
75 140667076955454965725474481193062672222980949886410
76 646758986842588458911467005319900958623327353956616
77 2973668011841275800592831831517329258173151272947924
78 13672328679678985771475941872191882523716910178052658
79 62862623124302666050764681828039902448076235978117942
80 289029724098243002233120673132634738128898806938628004
81 1328900660844530407055948172923954798971605474294930932
82 6110018517655170540495230115709072973540137564832692230
83 28092638814976583625279185208016254636593868709784429256
84 129164314855726041121833032087517988214383632015233591808
85 593871595403667215053530866966303852563118152406931534976
86 2730502400924259939571752511335050563713310751088881053306
87 12554302005950272532600934612930013391080480877145834727398
88 57722160875323440779975966084502669691657691542584615122870
89 265394910409001481834430449451793730085067379873021779224690
90 1220232531196056858089180471852849408254317267900621639817134
91 5610384268087433907689632434997489168863354526555455069476884
92 25795420816022812873289414677665236183665371246699754637292414
93 118602167566418320460443201468032355215702633697119800797844466
94 545308962074206067365454202508134206622662825044173017083055468
95 2507221159781270377611487319657991537706943313950317754703157240
96 11527699673491728284424222554265376998658923399504348425165807972
97 53002049397913671543434434279823986102641017117892807677363086224
98 243692785199700817793200984668607464927630623549228532128053039414
99 1120450515272436800220639327767619436463160203272036038706323691610
100 5151606585913034245732320965990433283075160982779442914747075348722
101 23686053113706316758638499344858821557084681286854712992496766228774
102 108903718238003587583745016397192453244039168226225557377739227274926
103 500717438617896343683854539336310413820077411239879152982770444956322
104 2302198284801767204933491720766095994487192365374856759686814047168094
105 10585045644053918134534642221443265587805123976937591096881987803604820
106 48667915368702658667725552253261701387557539000495776303581473729010216
107 223765306828481299334267452591969003288234083694002369422062218740045708
108 1028827969324610927061492799979206361954668588198417199063361935965301342
109 4730344509016963503645406314871107261922610378079272701224344325549150452
110 21749174634779896591853812569254978436362116570312652569910892958896395090
111 99998339738780519780804582180838712811907282551440032883787510514674294452
112 459772295658601148673728310375807488950258563904194986700552817828176390756
113 2113940735490035622624923466274731125828752133149320787553785977878995737070
114 9719475217102620790333486041371956173141103896888926703688664979505912076244
115 44688196272433923963083161182370628924731023922071231509432381147807771991136
116 205467357185040912673474384984180060028399686303314393755890824782004083952140
117 944697669407766886058141033253357696382356329038969242534390640470188887397806
118 4343530275618114892333281797705427901049758191798880945730647337059365411069184
119 19970680426298156719643761404409044731338389318382434407662416329991477097231280
120 91821180326082172321144425268139771367000811681146584895013089706250579227812706
121 422175357899797247773824488281930302724873355191798580448215896417571845128851412
122 1941077561678809948496002250960765950727010380360794906003310474680142651126692864
123 8924685038929326243460152664739335020440124460302959285178388607179406500881839032
124 41033910553888847296838096469745084750739347606336140105193697378113163584434410450
125 188665684895312554843311093158264862356393766174197406604235649683564051051629885384
126 867446952448552315031699405336755721621324035966928092231570094659536054458980880782
127 3988346983871554794475111109998218993989094132372813026342800455978171144078910742832
128 18337618938952645870443097818223285405103327881406462682480357907161375295298159243484
129 84312691375667008095778383763608716232904293603011252547197227550342145588520537050448
130 387652832719103480359277634589155200886223160395850309697942173076411092584276379214508
131 1782349919842733569904682263543633473993089996309880545903168508128621489264887820709542
132 8194887199664329745942029824110707421836026276195408849210375611912191226714233405930752
133 37678446565165966426027441879544332416682490892988533898516442629040328605442999194290408
134 173237934943414210154018897310466135826014890691966134249040196470761356864335727469675984
135 796513254641564328476771343005134182999771960585370796590886786066986224436920285798470708
136 3662208078311060651663186714879250606743135128274002477782233049372604300811000227315989220
137 16838097709851880125257914243124283837457987455578996493541483801540578278588192295830305336
138 77418193730071657730737661200758327293950736732868297635295003458028459910518108973905037512
139 355953316325044077540817498563647624055525131982180246638408424187611715369232673508432667402
140 1636601905807336838528857200854725170796163834912665551069683462003330633029700126055891057394
141 7524767083912560224549046080914358853675463749063670804245707471754739120611524747683225678756
142 34597368771364227907596171831576618055378802258716025798960580254882958467300657020549451249308
143 159071757644276595084271941036469172206551477683100375069654528248969850335809878256313266712130
144 731380014684327693052689758898035100936891883973421520209613081906491647525058107766552352400942
145 3362738513745803864631611238729661257361827877696041000456124998741033724852025521634225156194770
146 15461196757898846300538224713208398862378070057687082848899275833869562048433954647560532129815882
147 71087479507938915118290289344128236754005630913398723307575258105172486183205053096621069238003406
148 326845962956258813288016003482854305469758506111890005739782098718811950616229796854365837743188102
149 1502772137094461591877177710128644696196835147449572118257708198022905911101502014228318866775331720
150 6909444668067332301394693504295557460070268032036780660907818450462311452858787650012559173885061624
151 31768239803399555140109016141226766631741753238473987721062926581949071439753480039502402366157977842
152 146063990478209149932565637025565346520039451988487912415163878722733327752886127627847506356090663736
153 671572912016841552266194272681297121651007502092734402851075884469633143360581116858667747988632378762
154 3087757459440800807366527091956237505413901415003855992619208348202157575618385567864301516438014238162
155 14196889061084123943660681320448980006422237559485259482900036270336207358614604960806627720848818937072
156 65274446474572350666504030136330503098850461972531905506773126249838866906440903649216505151729266111338
157 300118803790697847253177104174545942445414252958336705199824700709114138700363243214458287483635557634402
158 1379886023604147305304261552356643894351357411197954970195161001851996232063148882562847572626297564283834
159 6344438982456994301526784610938787973425732563283599569092629553551994270957951617862067735021994227920502
160 29170457062087865077224267738576199760522084148858148614154106846468227255329554986345856396731947695197868
161 134119906829268606815102681122442377937391753626095752483501375082146036612828233293652010514595728003444442
162 616656412671382273110276343731348873172800934053576404006294446256041681913766230251624804024092269175839720
163 2835262417627581670558909131392835167647807466995871295956103882661824015382320492542909409223611706529017396
164 13035967536585481609744178746736197915875993785868199653848826710530948900881763921233004971625823810854015838
165 59936762311089928432665772172323814678073986910178028487046380358867486826546382586287574241881095762485519486
166 275577203322573901375991197859793509187245263063185719805132514895235755141451852542051446296952497299839816880
167 1267048670345674594992313681609212878827257858444060634704729219036827684423768583047850839467456459626746896130
168 5825635479526744478823072618342344250941470119704646884648982145700249604873178231921869683122647305414924339114
169 26785102683594524090141304779291910792677057367468307016291032588673997550731346733460954026118535965519717476072
170 123152526156508712598631585544882910504845092003509235882195638964431731057514535615884853448601673396296385999854
171 566230597578363776352096089080804510512707009504378904576025449553580528271560210041004813018132651847229651036602
172 2603414640691120442739047632054177208172409581716458086387690703713910563609449281318072679565945222275126326257566
173 11969977991920267218409248908107937937653763747272609347936464231130968549728414212845302161653158945956422036812826
174 55035556337279932757861108470938783952303379562711563886928742507282442063783232828263189286349752410689506615673460
175 253042441965927479665094742321276176617969807260669277237030641523679411162816481543578528426860297968080533963229468
176 1163438360533240810564630950225128463010626524261359039508857322831948032186499763456153614433388429165362895812806498
177 5349256070420541802932548671684409829670092188675135491879904374564944173306287445931260917596380375977934240914486188
178 24594805773651869547954759582471589364561513604544825944689094899726412647589319369488500275317825781946388802695473218
179 113081980574563078895936266743972331696475885213363826033138532903400804714589621146625014178405707189792848525453882128
180 519928250230989784266149617853867537116939889215020228165658321401377424337912225835835842855389121019142565150447354738
181 2390525740836434760172564473861158159178972089560937455469153405650621344244091454834748989409865549117144854125473036462
182 10991157558879980334565704436527757106033338893384440730495578705058686424291948592781086378290276704336435802135320803088
183 50535136443188929496293243096301088098613000010118696478737975315473436691270666004593074214329709521428965606134213170504
184 232350414562882390485706740265986402554096862731751121669120175410969619551325566025815161286886693059971254859670490205878
185 1068300571588138647529087055561785322221213425680937458039019606174633547176347793571794634254771104523814943546734154765014
186 4911831611760159067416466003443691811331391461424799268317839592576643740630656077975452033737384820302175209426703799109634
187 22583615907291417781144335558140881190641111376894810520865509740782040923583713539660969401686198878619304130424454551821800
188 103834933230803481857141795364647262709636591634013121585855170032276554512631570882899838093375813805456788347331049036109684
189 477412182500164002809651691978557533469481369397361828389071471581723823728647419336841156839701092931760825808050180389706360
190 2195045394722273092738443920272040864504626209142813124507306097706535802337181102497710636207011668699227182900403341873841596
191 10092378161903743436623281341864263046661963277883544604028123529147197317712232504403122143381732700545962279423508505132655358
192 46402729168049332951495737513312012462851876513171725702218156970341194874050716727046413638145431953365256103233545139096745522
193 213350435318722921145465018501364854396802972979559114374143962632250101843066422899076201052657938484686722119780725885692495104
194 980942480470100009344486591640474174619361030990870375942648068626954224681586666506423040062430711785997214585650714357062231512
195 4510176642261525569170568214747567350503284517300766946632622924666905233025417387201182542499342378083090920053303807313753954500
196 20736886972876369296455951523990508668694075581432701534132827758992585214707531454805370332133919362260689055886121236183547717342
197 95344044243514745567172720326327495887755911144599599183397728825222235376957964955748743200722097557754828598497204247606425059200
198 438372779125408681775328252705541877489106188556537322402652314891642479457592324508290786588514609699555570529598332687324335254426
199 2015550053523198441585705239420545447612018092004509083783167111716117806514676458267837100708961971485039206793214359431096289515326
200 9267094609209742888211275611653304417353411393899380464330261821896922458812871182564447479320011257136019036239181744137175963186020
201 42608241033720293301359675995805527454272587208740659193969236831322444452750102781732033443017677630318288145435381472277380874354460
202 195904140460957310601496523545478084888604947014859904192730115885396466930480339460005625956609664399480463460205403588702036915903340
203 900727918323914888720100131148860679606165167881360466078840086007270024494203487087180839106032888951980405282794423494600395767395176
204 4141366185212523185091912697966995081238198716974352105382781376090319088998632828225045470013894770395987355047944940014193323173575066
205 19041170514550441925194545464906292537531036339891679541995702874425198634523393798574110195220083903539778810784701191959266844248713834
206 87547480311881493750357156220167284305000044557753770864886261409873941682280812296225149508967293818302690253666918443103724400848179936
207 402525743000008866225513213997527106044682268855884873675559807975567077789021384116826407695121004740249595687876573836918434660208532630
208 1850732576203220770824213625598541327310133764934658310699556507389725740928580587691016852937637681965759790183658127813712119769762973380
209 8509296928668075105109924023552098006394229801699336104955838695442839875472779649485641806195869633383484589872046994520602775261658664644
210 39124039394597611827031246174372367166245704011650740468177066740342567973574336879400341308871475792707735956200388990293378709208149725582