1 2908
2 20380
3 140108
4 939056
5 5818936
6 35265504
7 211785820
8 1260109624
9 7470540196
10 44215816908
11 261411178044
12 1544642336052
13 9124484289564
14 53891218240836
15 318265182653360
16 1879488146032712
17 11098868593450092
18 65540779539533788
19 387026867976957060
20 2285434520884917228
21 13495700782376107452
22 79693251769092359160
23 470595049986299269076
24 2778900502534753686668
25 16409620990480030855884
26 96900061910219378348996
27 572202211530818098221112
28 3378897324119752456854724
29 19952643816784792894991268
30 117821867050379076315672388
31 695747010117722231239663216
32 4108438550193565640458561188
33 24260639352813541059347776700
34 143260904135219324323062899560
35 845966437455541721621283598076
36 4995495578028658567793583140680
37 29498777920266028172552000197748
38 174192507055318017383068472034592
39 1028619883675418982745348626076100
40 6074077943729045271897992244975772
41 35867888081448464177816061173250924
42 211802582603094468710198719890272532
43 1250710214532307287260233643114680756
44 7385538086962552611702016287507120836
45 43612159075801138911907906716834121768
46 257533086534260127071053710935902109412
47 1520752287098775561332437397877232781784
48 8980156879407675153280503253637026749680
49 53028503236784491202562646133320701342352
50 313137308545436792595144881545868422029432
51 1849099409146795335521024866299080870326384
52 10919071383698898266561130167494528020714260
53 64477939526963550700314449165590218847330104
54 380747092820488868910072737056563364870578072
55 2248340281262094940180285657087432756879026528
56 13276618825633449183818756737145120729571280424
57 78399434867669068619243267666373891122501124252
58 462954572116114332959784477105419479392920250568
59 2733781642750082659186121440197953094489900777172
60 16143186654527486234511278351836147370255172189832
61 95326733959906877097776386020686313696117686222728
62 562911549121826478793900494395488862270296814987704
63 3324035126053992439736927584521867615445620020015420
64 19628677962777929364442675375992399017825871653029932
65 115908822848036811278927438695969332362182698917234812
66 684450335345775146841778571323490095077545813859341400
67 4041730819483330942834430438516589021082593084273048240
68 23866725127556373383564336175520753143252449777463049888
69 140934810791567619253683100181503448323269799607830532860
70 832230680443112209488465853601163101656222819852080890376
71 4914384895972383250935081681524103588420872095568609384556
72 29019813224023967234906364936156433268129042810290714256468
73 171364184406358887925136702921387313183158582159857610708012
74 1011918425200141521028231005140449834687556832369932938535868
75 5975454572417275570268795605361113859852056968839581244764540
76 35285509639732501206929590568234746098271971836621906195016852
77 208363594007205888870880340695702626672860750011744096518444312
78 1230402727659989582363577079329119098138746713188764510437880992
79 7265620846321105580951585223008518119817862227392305996990781156
80 42904038731197968092286872014384134609194552282270842722580197324
81 253351582525833160530203955067230787698125809473678115778754747268
82 1496060190754722873162861762567997360788742573412878547889761100572
83 8834348189369761113121895578983309743713528238010328823682685830940
84 52167491932024992366540766615054147333540395233113406181606415239024
85 308052971893565317226799585663900121554308509854993170162576697374124
86 1819076017994299007435673998230615694460146081620696888045884080889924
87 10741780995981734268161462257021542197998961854906325442682034375595588
88 63431026424535029433668806797112263590548429480742719275674284935570436
89 374564992041372173937620022880144840629181105129089430688929023684441520
90 2211834510196192808123595271803805438417787718774056150746949628476255108
91 13061049495929582590911691078757767279325420752009369785362640240478908868
92 77126481727600290699058152541635655279801292814662365385016024729438134156
93 455437687877354956451536694515790630967645838529131588450330636371554305504
94 2689393874747989977494175962771375196859819661485650844794488744659555166708
95 15881073538823476020494182948647998336646642567881994236692292189850710934564
96 93778936255349520254803287560573484792622017292550395222755260277845608250576
97 553771687013826041974133196958069837428692996222068558795293147043652372946420
98 3270063551404867198784779865120078046139951299324385180233318938527987011109208
99 19309971746460255669880775291056615229369319673851987225843528392291065626709916
100 114026838618748180328873140256340605950917127158757072203118203432577933553961112
101 673337076620502177813191040425684859347353364137300628846539580088137403210534684
102 3976106189067836391513908495271007650161727638809491393312476208452150422950880332
103 23479206738609258163955854796655338185102656678073185315264707163275200150629044436
104 138646485496303006345307690206671046175042956946494926817553110554757541592353699820
105 818717947095992272722006906985231883588288535831022571808118560350377248887028969732
106 4834591187058610691234959252124511854085887164982982875077212401516975821450117720244
107 28548625358574604448437434642812288066046247948176602488165739583907099206102028534920
108 168581784545905653117931927616049781169416310268365098919263324291497405111915871353052
109 995488144305562405094787981834691649520225138087518326358528222692936099753979789119264
110 5878432525330629388113667675542182310362469529620830241245465026969657521438907045831840
111 34712587138815968771122570360563996185211080378329613159640981742454353733800398668338808
112 204980443456245888709663631797911312426658995397627877850559093160582953674413494174208744
113 1210424968657418224936569143726788835299563693913641318262755406065332921616656916010534120
114 7147650673621705746934914603916241134932672792540013174078420777272689643362284793918246340
115 42207415969609195507326365255078918178725168028770099602098194182519759548440838898299216400
116 249237972611909242560500279406124904861222582327653477074093157305464821204037912587867514424
117 1471769014156731747561033457969561083799344624207828176317193471814259683709985390157909912080
118 8690906960652976905575288391988720481824650454931176315621095767761327007024482134476531612256
119 51320460664816537020502511697809951539014534078150958062285904943045353040822964150044143032396
120 303051188417174817590718295619401091794856843164470850876433640153945277198475770907330468103504
121 1789540109565388420575022341903930719839700284075237693004172900791015371215135614957919380454436
122 10567369230490731690325036973004221782488339661166159615062917209350046883042005672863412887304448
123 62401111803323885592042637216163738640278502011751930844836789354680806536612444510626874026174616
124 368483268575077615192369822191730428846088013690439507345869958658619878491749442363376752462735096
125 2175921474728279894059684495843183966239686389585863613874424953181405446686062239729989652737106028
126 12848980314608291632621904011806516188304559936728545472153878716834626768795693804600902944188917220
127 75874197227548359910660554366804608761722724092611938835025728897374823274101910109996488144697497332
128 448042853515758488436991575706130887925190348099143414660048508407163393607025550844323232973936594848
129 2645726820469844573551156743031871413460833817463930667893030577697074090651447764679113230712714305008
130 15623216291981934058203774671563045682801253099263499541490173175201021770522335757636253432335039179400
131 92256269777203840455722974097538081557873751671445548214075785147550086988206295838291565280295564922636
132 544780226692009540396721051759087427050055973153903298261761493615105653836210605337862750879257789855712
133 3216968300488687509547049664629477842680270882054995816206478704268084813285784323374940128711362572953604
134 18996440287837019512372272672884158686122540428598547671110245920836755919237453902009630054758402024381796
135 112175411723683662706190230708504177023313623316245228297161201344257088596534189833739209445984738122292684
136 662404261257029098468162516127715992822997915470216761356291134051162525591867779003080651512700720130221380
137 3911547090304378166793160900470143615792299776646180097179878720562255961476892496671084169520808249296631244
138 23097980394380032661125197215014210334376096341383606899731960742223369589396360837176397843188107388833467380
139 136395315199349578365446687552957989865377436133992734688292614440119477910909041727271502527691244425445688768
140 805424616814393961158070507814790580642481713244977702111548266788432727211937177016751886621875122250333520840
141 4756093069783871941729929295958888281955393730369785652003692438098578037070403631632776782438162843806558037228
142 28085088059406727228127778479564897446186987625072781973465537958034973423798921079396906726261287731895607944748
143 165844561855992862361222691176054111169355975334857989376030816211325601279392064284460726628705257397842311401732
144 979324638008176119998195664840371379010319020024408363855961008317950622836071870633445502708850509562256976570476
145 5782985802348083188382488865519430595777055383090874830855568333053568729377760299529164192374236059391147382046588
146 34148967045471490960696739491925250334663021650062018305246155174010089922042951123507051239004260348538808317134312
147 201652224323151838406691532353157844546438815612370426884449820838366110911175761270415235050235450368845403326939124
148 1190771583817706421497366558883884086845688824188040059324652052377537959887945097730537495461766684041627343274247308
149 7031595954803136065845342352761330280261592047498979591308335817823607067896119511113723163459774917454514682149864700
150 41522104107560765981118968529390177077869555076118839421069860379229216902617585069580503233965799723787100242758197220
151 245191154412310644436369025174475019767963530570772152799315145364104593074932058856339866254400173345374922333981226536
152 1447872247666142197416090082403151517437985184600625392093218817298435711377559694803137757008297358142848938112985511460
153 8549794753348382320842990270684099796921055986002804739064411037793486952267409600917559755774904140987273929467316569300
154 50487182444593043595852441953875154698348357275834043484229713874685308342046519382048966769952933533477376361060101589588
155 298130617719842774459974762394221913775322609601260390078243305413766691186119468252925608946071607915050012295725469062848
156 1760483768718091526046923792413647355246078921050780533565285611702665599502647164026726038256455873303807222555536848040388
157 10395789347715739403049715538161293619305070869883384669705603189924078282829295701791689185905836845246277372145917740888156
158 61387919662999070390047507048148029764904831762392146339552235440964165616975262683166392508888898301279607293191780984952120
159 362500292618845055256820173828812667850838940577946417704803479362055157046722465914536416044077284573094490441892360042614188
160 2140591550750206773054138023535959053450403154620221042119004289589846948075628595092056776574765032145969902111396683195113928
161 12640354450585530039874633112787401291524345395091776795486681581221101169817101610876946160638170231176860654678539161518529908
162 74642245775678362672100292856679834979683067155968492955136736849760032481576652376280002104520269441917673840817050428665386528
163 440768087336244864673315750228861655411810472643225059207021488906715054226489468302814874787890466931408187727331740817382130740
164 2602768777856831029429419146161564623157240000640644304686155309670777912780479161171862767705842876057991521178572753748794290428
165 15369545812463530235253518870197309390474793057375165935281804369776969149617572046714752523335972378541354715888274663829496714716
166 90758326475671675622196840017896699107945486886607475295796149302166570362268198524384761953508368827486328324877046422210632861364
167 535934758591562749278218251461294457302357269078212206393347653169641634828486281768218261291687561424082301589566817312575010172756
168 3164735144643608487769363429615080548051816583944806481807623378405849389365478888902440600213532068467364921130076447206229384721540
169 18687999565587565670308512439042560136829270755486863508257648146676110596712898512314833980011301409758059440528863161063238527493016
170 110354046010611825953007279718705881360243136733844017533311298568652184161304492801479007947361019865759142928470868078659543917043204
171 651648959439032676431801348360485354301806602208799892457024078679281520252876080490826857699208088577915557189702070447748101092218008
172 3848036222406737707353622044238015578761550527050145420605342367183042091022103991388016924577909671507632889730558399176338309286914208
173 22722943932422059243409862764823505788762967033498882552192093227742907679094281762936922512198511888184164741918724452524220570949116032
174 134180696623759621344928066496861209467088725412048627197984260326621204521456572590047049482129236066781504752410229922865702576676941288
175 792347127202470061420596937431450945239004330889198158316865207262780666594810894321361561523944550740589810875027618323959478462932916976
176 4678869507932179748055076593554119608264515789994717995505486259936162890184224877826656497692185505097387256505836340331654714137802220900
177 27629077106079362243516209258348725025187064180875337256394998633187955287189008962033035905621622824215929426031792563880820311557329733784
178 163151782805553666093389018467569098402259957610995901942354616651287798665113536322345630500256316055285286366968401628069025882482395979768
179 963423574751744276814672615216386190907755278366723367096779949039311493036549360165370961124034655215556430122107345952074722136878312732416
180 5689088825303565684722797507273594182099680450431496088807439712280944414367954164388082004768833091095891911947333442462325274601675217428584
181 33594498318700506565317640646315714466949193217257994271228907343230504107090221946137926319408458158995541011262612051933943775695392958153500
182 198378044699442778591518564204568338757192560617644451629209318160710477274245055153825568381345312597651277238760535686293170370956460216718248
183 1171437306354048039607407036493624046713443071756216239241024079179595720148965016819249064066906250841374261359340724831392627039174899181929172
184 6917425589092331330855858374623466334706519245265497923238533456183505619688354023500665535346366084957539101190628223450486653395434965714705976
185 40847919492643562201914682071341735157215739083763934210855485764645928526954135393140282224903771092253361409481814135600219222691380401703188984
186 241210043445719044042048151830806717840106669359322599555607517583652787012861519561122358481355992915358155773890693357865366598421024942151390840
187 1424363487339028616959098040352187228281850764837327076346990921112401973337898042599802591284378455048421300093249307452200444331120441230655113612
188 8410973751684410400526739886186344855596757776354162658336156101493479473886744834051195271194911159435650651150681515749377190741370127872222197612
189 49667433966373110477961321355857588976080501691125605763966664003456162848364185098038791723670413152904915334913998827896858721758160124662748883564
190 293289941168822782491008452392498700471114460252609544276845131259472667650401425447478296801560970838895331471717066305737701750017821812894269915416
191 1731899208826651125554594346767559600521172893326288382378942922330770275490610467918460171389565585505417517046121923931853053883931301412447513836784
192 10226995367044757629709587734805764333715884190096511285056915686919703768414047041711337440590599402133345167164868439331297187610905110851368563137552
193 60391178484581015620229105148831561067785397514215434886851617940721623517626429213657229076934791606653996736304102655544289820614496135223430868910508
194 356614460832634867890206792269257547793182717986499950023016029499336005748899391770146816081087345863679560225009068771493919733230231257657389519144712
195 2105835270418190454983493810169985373257377424022311163969542258679852979455311393686964111069670755591275830445894039695522366053110915363579355754626924
196 12435115995530136818906410964450573587273997756104357055382241872636732961008871171854676999627138595683840503822387858843937825092976572701089918825347108
197 73430297229080799036157096787332811522462583471828318150266582138199666851936812774041675490880656978246288486054008052397328960752531223075466265972537340
198 433611439820049534131831914814097229480484788520444223265420070426396399435538132705146608475361616152864721065480733665847276532050627139524620817756633068
199 2560508234853703048292195475163160942922365165724294250236022019769766370688902579002919575094192528300928915391737194773243035145680170218026497301443344556
200 15119994120714333809461872232498236061165512625842094479870957220484527814234483124452769206636699435193660792855839536226157440298192161796610345875029196516
201 89284704926363222793122329867936909629093970220303683012816876078908282181270853571467661121274759649912802974083786490168307697374258581993307666486306744328
202 527232912271207209344629886049291113298358218831080158687718170677969600469546769070692739242431669383379351957261921047712675003809063284714675304689345200544
203 3113350086235212898076941140562739746950288529566026535659327567522165492610828145624394897587754788084522136611254860901230161389550667083840371147821232741828
204 18384566922625612755511648304782794441635040606649288306472272760332734854448543371270661917612698783080771660855133650968414565747243732342818786793552742524316
205 108562253383208042793259217383045517726718146555587724208123898593326824547970283049733188811934043213281628417276823657409354507951310664722010520625174146146372
206 641068288920926566869428343434354241802490391277386409384231564319103846013153821445765007954649905793167892831107141181165114891159228735441829099855077147557116
207 3785556565497483344363225863296700879109435007004069619688062952211056154651809936072278096021049774053236994251769747474242924806905889790410591133962463213611868
208 22353996849076259925186631172162065872340135809673921999342419353323725798320285198058466037854279385530502491478899112067381501542322671572586292314935467262142272
209 132002036287850989377680495216208024267621542431706846620414443231269417730659717054456482306595374003842508379457934551699330408962119238608518253769330338540289612
210 779481973706154841142047696237872380002522686933229685809550890186530312341283933578548046632554847591253150961503754957256195774213227560293366327189020954524741092