1 8
2 1933
3 3820
4 14888
5 62547
6 292458
7 1284100
8 5779019
9 26461571
10 119048834
11 535237156
12 2425687653
13 10991470354
14 49744855107
15 225323551043
16 1020921422835
17 4624691566971
18 20953659416364
19 94961790268613
20 430383835640507
21 1950672123531523
22 8842192486447954
23 40084093296134102
24 181724833665696240
25 823931004503750148
26 3735940303804198253
27 16940969163501208902
28 76825572598327989864
29 348419346153624224723
30 1580251752021657899039
31 7167653174860976244090
32 32512750917023830530396
33 147487649428606844642622
34 669086108829752469818832
35 3035513101833784446837257
36 13772261362365360497694612
37 62488594776551182617521711
38 283542372906428225128654095
39 1286637662882857491841539339
40 5838684591640259169196856657
41 26496812940925343158106944841
42 120251792207955061936230827510
43 545768176435352011302514849692
44 2477097196692957911414317301697
45 11243345267413971963827038795104
46 51034656275915334280330243867775
47 231660233120396334775190671317002
48 1051608160787053469278437431225023
49 4773886607771548852218986369266813
50 21672324051574787293517553013017405
51 98390612183386780865828257631881150
52 446700252271119648802898915807012867
53 2028115436401395054849009352409149314
54 9208368124244041003634237763369022181
55 41810542972325296965058764544054344127
56 189846103960211522803814155665555532629
57 862045009488506502488097021384042529906
58 3914445062452171129053912887554023207332
59 17775511870268704222690412206396566410412
60 80720777795991607479984359275951750937277
61 366572207313762831296208140786117478995491
62 1664732203080966947374230845089030587415901
63 7560309250762951823494176074310736083761011
64 34335609969454578216933954519433166981110249
65 155940780027337848789927698505059378276359165
66 708245912326135640089829582816897258104208894
67 3216752216265356368642838122800877969524895407
68 14610330008551127190911788433658839437642378177
69 66360715738457217072457255734223524061427635176
70 301418884828718884566596121946586358027664417271
71 1369108815875956041913537143157697055467414568513
72 6218896700922993277645999984181020309500103238847
73 28248562389524657718559909360741779194508665660375
74 128317757482711055409249587074764807212149692070629
75 582886975720067614289407450495643843931661966344643
76 2647822725959947015070274378055668501270445230421572
77 12028188160657665395415480249082061558684731632245819
78 54640928611628554804747922942223330678077858406880977
79 248223149782377953117551789031546126960228864630330438
80 1127645662015338319627302539215836249490749199102037423
81 5122818853261279478298842983206132971586228704707269766
82 23272934020335299784768339221329352611421168339623870440
83 105730161447885864690884444927813689586993315515202725001
84 480343701216368962290932558509586177323581186473953976204
85 2182280576953615843244817922341739910335026973796371911361
86 9914577148359080758417395934823369500761076867957361414607
87 45044603876574572107492450635200439368656123140292318363439
88 204652080015899417540274884458834222572916462944890548489781
89 929810021804962184016547685628418287601889020671577350606939
90 4224514541490265846860845402651095925477953756185102866465631
91 19193924611189498108118187321177644912529150301644595719746830
92 87207736613143093174009270021749117670174473762400197206043522
93 396232751675895903709005356003231128998310497675234917794686290
94 1800320079027569670455857256223553858116995115245189144554791461
95 8179993472263223597829470448765161201515880991140311671999275865
96 37167208813678582726711566404843710496103659634235257661321988031
97 168877029753764881419786960956067548253700762739183578451251184241
98 767334541602623571685950419122547346424142976403790469092060268891
99 3486601712304280211551889559851888668319417581540529514778427902479
100 15842482975009068872333541275001038936441398769797970572941849658401
101 71985889707269938620634912362789115345013005666286950356085379264447
102 327095540561174405044524074034458687735723825859232170504752712034623
103 1486294576806981406275710606998318763801323326617263308452299227458477
104 6753642901910543777459202064671641341918950745191919661337223316298932
105 30688392124616443886865684093530673016881403215077303559409944862278396
106 139448205325598203213052690822654994651982943826216360812909265532058951
107 633657227443820434220725158144979268179958515049132938443145227260893561
108 2879376415029289083602363376865821124602407112160751626691655914001527005
109 13084134522678412050513310222334662319345106887216605929229666642432254674
110 59455767327507137177533463858671840285522951137084679763915910328294913981
111 270175106730137780634140190761954456056535746521055820819740381377803412119
112 1227718946271211826842994599574553547811469380496490998813054184115824022107
113 5578979902639918360287150659145676132034958944228277924983946503061422801957
114 25352032357573015635032430851333373092735276040501952100742252198769665781154
115 115205401694715709540828944199510605705412131053933107462374518869237180170429
116 523521978679517986058868176491768499578932513729750933919268696346444191256749
117 2379024683310770641545770938515658539550249161381100475087390644528673725720968
118 10810975152313925726954820818659836061153595651425398285964086785854667249348821
119 49128400428557947978426498375758541752295065164491456841497161147900851023450067
120 223255494717007238798800940675739058075903999120068362011806027404093107974107753
121 1014549897190768358411329284179659727194784587903988987133156526558578679627368645
122 4610482046889258332071305933173694257504734545048232128167141592373163529335274289
123 20951777675436663668521387480213669361354987872935460002277325975911394112726158377
124 95213161665932808836701864012715911219066476406202081048850714608230304411857934294
125 432687765745405472549230198782560739389282517735971335533101440034611803915357707747
126 1966317829526682207401768042975783908200586942163387495375969115929382326022420280620
127 8935816579099526727889987686746113323075972815234314221278133040262138664021780858445
128 40608426059734482544408094757079267141715619463700116449558230104693011279029736781104
129 184543778517584709479892806365407861541752447913188585578321001567937654158966476663186
130 838656193703290041651940508833983579417758840368172274606004776113734000179645538985015
131 3811270448281247429022082269420461367549942832474983801889590234583676938976481173838100
132 17320355268201417343952279634060261850542141464818934594140353589142494515867558901632660
133 78712735584250132203498085084376934072687976505797121031292305425796250107297454161325076
134 357712702010483116187165486098659963761174648536909377185472361917803089579935665167623250
135 1625641686151531560603408899059262390262905451357692743265175129316890524913084363060616895
136 7387821069097303354054091835160115620067597466175455216221986469441163515893542584834828133
137 33574453460984858248928765185407928927176733193317300348226173046551954388423673410849034912
138 152581733667094156486046547422740555784296026949917202301818193898382705750475092286219420551
139 693421203201832764562376044409873108624195219896068853286847105011597328958434660369763051443
140 3151320957979827136880514086557197902933164478187869305834101748808632545560914004754819816904
141 14321518796946858439090618898245130089622397013298302700022478935781069347370187452346702465761
142 65085824004762574900077926080860335371778656056137217527300994394182527547011592165252521563734
143 295790758248088057608313180065882783016751976156399865816138026333075984986556271690414064149748
144 1344261096411848720344720339983014589438941188105678049905251193304724230491764219535845917016569
145 6109187717014301186884677296463626337405433974091481213827171299470497545014013813373439377991865
146 27764131643121062889956248274362815941209287056930437307450424506175075407958858133136682895072382
147 126178535047161891032494772462859158494301388883911982939020649370088737812950157482230768684434389
148 573439498889124813954850901967687373201457093852195800396408610450475716128157787052421846799039777
149 2606096193245512647880278086917054800692049856030392044730609535042184528644132832422246497691346677
150 11843879273124050282980111678985617194667759489348049251229735424518432065265839249346855123288031300
151 53826751785143813518474466077029610469239303800814853496112328568068275457153912631836554755551361255
152 244626230783190727300751246135317002131063796733057712436795053496086295753961464972073519846603183192
153 1111753497956940128363108068512815962872190184335143084165982983450354094622614218236601244588694280550
154 5052596254002981419282038038144617104624013213596072156783284955625004232346097203744044707144515924044
155 22962611512457895117229668826593677172180859002175904625140794750607189808285337857648892279552004759582
156 104358669631972475693278267879418507074305365605763807478420491987670132123010001587370454879284720182294
157 474281675091077729563008986096145877169869995837424449985641905361227939098349386132775692875593411470203
158 2155483457358153224784734100838431334434577694648579298297879039333643644432219659252706388973142269029951
159 9796108002309784500192683052372405973723321858138133348631778242563315311564304807840611138204981500268405
160 44520798012792990680147845551986287892158681823599758023145345494160639892240135855019178866311819785033717
161 202335834742296733195446215150922554128546491440949274833143527258524389501031704938655647345073905284876698
162 919566507397012378901979096495697341793995721877520325965274735356006515162606028569212074551532861345073363
163 4179207590709284892300880759134533225831584805839864660552970780991940550773692352160544717389700206844156547
164 18993508197706266414045697627984912780828233704288405993740228951638267466486738969038467306303873059251129684
165 86321079840970199584047930098972472326241094740672342799781145422188361262596779044627946015423973516667022941
166 392309620810836848435935249200117767575737457817469487993451408490341576546192781486274137336058072260805922668
167 1782959416668406664188661590082579017902827556852210476220636846861059394669709445598017490456143946975926133085
168 8103158797039394267055103428886010952213421289971517798931664000112428316047270775937985434927973695477502113703
169 36827108562726513590623578894822481316538047148871214284843391699180888048090565079840189476543043837924527023133
170 167371405406587846910371870608819065868984859383982461014513987140462944437232295861722102380841266387268134682913
171 760668200055689637358215720345658936885847182179364677064386921423656342411452085346410313187606486813923475572918
172 3457081394549721933810986255361974520015212399154102018516476059343185212237932398143810795346871572671861028261853
173 15711740013198344749439884649293049375101807692858992323369581567455189509943165376413931668228512988820359655491667
174 71406753482669869231939125808495665787656992282203344703423524170942317803302942981684823978858598372723722067092933
175 324529818756480543436204425792658304770480169101323177244036296189050749531303849923996856232902871685694551200691909
176 1474925999212202712206031309383968349093771695055281489367994087238124496359583527788232068778276489168794522959116085
177 6703261327054540531633876242158918858578060255645114434079679183278253627528539390487824799838907031129259342972496406
178 30465082364161506362563413007081404546621798913165419214104641182233095316232945872909509281915648761658374901475941915
179 138458250565606147269797689377909285735187661734141239113168096380995688557915558505516924630201536273817491780836865327
180 629267920176675563571340057060384818650927903021547570238534060375762943168063555120389984231502561831081103504779994240
181 2859911570900235702476045623962851862526242717716699422229996975248620814995916665221464865128194550148214245428205025480
182 12997800594467701568539517401978434980107606377274166280388025145902267408807353147494207338779612662323812958947716710900
183 59072775938118037182308790610774166176130805315700648994292411549464484134860835406206554859842713222110296105331106069382
184 268475788324618772280174554147220989934652367764049902557829579774184230819363338203225988146250354596181516856812106994744
185 1220177753272554298322322059445111730525100860545819815868424209665302606750571611206285891411508046754291197806143972889329
186 5545507554111102630542346466364364967432605799291136154299174611703873754431891096426794648557102989669940398639585488888225
187 25203433855515480420824514961275996968293082592667809237267951186009022601743889278517842547865092526075320822660833214351870
188 114545580796470218638937828652426665612556489255915186301010612386843771449162346434327172992476985505954238520581204410388995
189 520591609428017528815394345879221304137306708883564744528806974209986761166221363559699592444146999506017040806413979284099106
190 2366007874643740479901759759330381936850815558594465530771528072211766067097802176199391957303569025477721409952578462953866813
191 10753142406531500528378590803631603859624076586512093327010182338734455149002771514468149916082528842561748717057590559873394388
192 48871401429817389501993433361076262086031569956445530169850681162596109038394651910884259904572308383433796524616870600225066396
193 222113198946541802725179238425024300680635216252601788000670258263173015567019585520096380708460265043365460235190411163714771478
194 1009471620108430371878446947221986565055617162993741569711936665910872259849801691286224425158218029448888449602040689158189104886
195 4587900897150216798731232739286623098187474064707036715707583108512536456052490433199788895913812561838358692292207610552346551015
196 20851346473164129921527858802068459051566608478513450044345888056908314934309384908778554127692845514470147723399286881654105790856
197 94766390310420151753428561474731114818907709164445244636180995226666426297387998386861147754923115616976136468904928855706371101978
198 430699854026674770053202609350765787909252434498037162986773719190073071658623274592516613841199181281539056862661569708521424672178
199 1957470646396882502705640418269342164123106948540130241754368593431353298250435636192426027729758851604038671094032866066538468236978
200 8896433461332091600727507784588419692576693126261389452477393404122341464881267980102840316817662290528576838226460333931106174126533
201 40433073021004983071007632260924732887548340110392448556836098900411895034380742953173027815981528633557210900950802436658346331467231
202 183762842309981928167922782569252548763316089205367340920283886728915313429194076253122002619174142585284473947593214476457410269859467
203 835177487259924589642628623248078380366927188774885284346263829798299221604694972793552969316677610020016018575287125528429429214343421
204 3795770836353886738087031754425608398995305183000655268537574674063690617788131277273111116850390837760697479178895831344382285475274552
205 17251279534088933962295234139652130081953502121196510665618479753099106396857730871909196465199865900818205222450490906436942217987094584
206 78404819330080379394689767474303493356309739860411345885990661814002851766450656596180669670062629241069882868081908619469074847820949689
207 356339789448076326046162737085243046287893045945201117438041860108026107590788766239115896094304425083180629348911415258961454104432782882
208 1619518788580486603218799083275674787875336980954885817451294601517824557526120892738001091796081174084515375177454762492020098323633576556
209 7360507678929373834467456250894795667427407050532989088881423544075915842952040859177793267866869505449097869767948711022378701520853316969
210 33452582756090465263826725761065080018769146838684662430995972559705395335935421874550458636720959860932899008135684401560993460007239158112