1 2500
2 65497
3 1762344
4 37115629
5 785712765
6 13504013024
7 235332193767
8 3433774399772
9 50886532849316
10 647263611376214
11 8360593933795473
12 94543450237472909
13 1085137138664791739
14 11076999555060193403
15 114714554313884661975
16 1070075235450256127819
17 10122777437218104207138
18 87157692412578921580009
19 760730791574885662961674
20 6096133851775113100299560
21 49499870316164475464078549
22 371759101499254078173575146
23 2827663273138088551078364629
24 20020030040136409072221557210
25 143476240737283947065989423401
26 962424019980303071915722009085
27 6531362359760383931439723138489
28 41687927534787683179155316698861
29 269064964127848952110661821228937
30 1640267617800740016924679737216211
31 10107143844273478488043821594583485
32 59043812399201696079934735797735204
33 348516793540090135356362845093824965
34 1956757495866161382602433106874679575
35 11097708415384678618654600117527383969
36 60042879057549911046777019031389641337
37 328082548523284261722124530689839501434
38 1714601267841101719674715419411452520914
39 9048454551891585447976703683442995083654
40 45777144926031430838307333046217766415904
41 233838099388306383607960280352133759447125
42 1147478926062005826686420167266983716534902
43 5685204906335703804995682220701704618165119
44 27109427384186885697452190378632808529072377
45 130515008472175845536788585192617277659435979
46 605768008269076739859807694611930755451007097
47 2838717693504532349293519068497062979310287346
48 12844315654148646386131779142028161899076144045
49 58678686261513317576617205789700955557785902149
50 259199185456731322950757534116042788365600007028
51 1156063283137008880482396385134944403596371053405
52 4992021722997320234144799465464512134618389446496
53 21766115222774305464116493567937399090418407858660
54 91992942826769076070163279229378940900659728232724
55 392600819930412386715380088240087035482040789792319
56 1625940140936182936914365331837525799031883483505828
57 6799725687756464477565352788434947552476233245664445
58 27624402606217451480829302919285113931744221536468297
59 113327101626976189952812105566713088460088951479207066
60 452087220004085928639556848795820481547761768030683396
61 1821169680613500700894952180819512841864967882321245090
62 7140649579064134279044196310574192416305073325798125312
63 28272146307995090098816621252709750970651834701380030524
64 109051691463062111236123149774127041302965806124617979608
65 424743665493121154234556670690872177994463216614042571267
66 1613065562216286109228615355855342094465040480470891483659
67 6185543726503043151013907886983925405113906720313199597463
68 23147244153976201480896819547474550561075468599737007008583
69 87456857461364596687733154144771017597789769390244686408261
70 322728861275026297708236801352387521149678066621478620919750
71 1202319168929225491812590003428164661941971136856586412640777
72 4378198391568490255211188694332698789128170767941372319397894
73 16094091528736347007240664210545001387505154733574965662047018
74 57871862433930461089537188844951012461993007147033901947701374
75 210045666031946514781078458108489154484729214954681402606782854
76 746310094564928036787531956691071006475318288291452956952955330
77 2676164662923877115554342078943028734541060579346742623784635860
78 9401326159557800678869772302228384483373984762365752919524495986
79 33326441663570528997667359199125096389957493090568833292007281856
80 115821688517076208123657800963883085969333006585337822148876986421
81 406109558722279731663985868508842935299875021218302990773304607356
82 1397048788034802423570405036694505379238824109964420194643789930970
83 4847911251875905974050143517794578721559411317906513897931355776480
84 16516682641203760512820628971011949895683802391433659438729112664985
85 56752096271139114302850895727815472050874367784977647309644163737779
86 191589912605099065497011437713431325711020185399412792797778971028447
87 652175785246355161384377664924999454615295550077074586618941196740396
88 2182688596173751184247600949342130495464481792142870937198434548507156
89 7364192221969739189245558656713574891060646457772751295710519497062117
90 24445225434086845489427770707733569056442273351983515509915919113004078
91 81784134882029651385022855515217049523494213910212119866038751341575480
92 269387480763696259625592836957379079059003438489967338776048352767808570
93 894101926956346352961752584869874253252270136567364038028787759422645331
94 2923647331354805014754320173869275409565397280899609533512866811159521166
95 9630640044813579283634521415658501714232822572824459309997312991310720206
96 31275617692834173372184181585941599206528100192514784590262388669876206005
97 102290657114578931889524069481959645472328606986392270240804903878376994889
98 330047164700856494515931092600025053341897098524537824648079431925282128852
99 1072208171850519145556378344874063935943653362647120730497724034051199533874
100 3438575288268201205095999907021834317832307207984721626139398781491410987609
101 11099971521636277138214529384993592749997485015729784874027496786064671528471
102 35395217655387954635475080191557007624275741770651859583964829618980962845253
103 113576797749992064660288129539260773471217061271323475961182418648751342914772
104 360241336085166852429351937838329861786412730293960802916037658877525520957996
105 1149466347919540451078756204253921842843095708350575562432010662371470999395705
106 3627717173830828169369237285850747540555950149253592950736676290825935722885202
107 11514483009969058541483604890329816734852302731141944776878047403972984993958366
108 36171048297139050155541649981193196564362958731790921953580022465113279859228149
109 114242000482622017504599821852567411339909725894660245107187585299775031798959295
110 357324250047391650393772207833538945046552036604898550773577421770726655593308350
111 1123365499651157205333760046845327751544433182052260719704813610912411288782001632
112 3499553882987947648061669436614757630242547177461978444904956872072852246317322130
113 10954693793290832702773927359385539342430877022241812898816304490608518177025332578
114 33999769174488770133668257521311725243322505764851513679158075343221597000865298075
115 106004051728717841148345071142569391938118800438643584913831102754358729580928034731
116 327873157717293911959189795222653792593791989520620216444396967085571924692901353572
117 1018441668689813855823052505901738228587773559630483691665920074456568497586619738655
118 3140111744627741776973230490711282323533051584576524604505438796591254431569999197121
119 9720283440649965736700612584250970536417324936403324000080768746177604271806420640807
120 29883096582689900614171368191851271065335925870232718246825034488537925039004399368815
121 92209893584361625446832483782421862119792060518759437231837067055071116840115925863491
122 282727718049014434773838916855789835956242130046297354696350058386427985661054544753735
123 869856823757496662494427145072696333547892840116013192595874472713832000828120309808100
124 2660624541937523567536576709001736929196169512463356699060120278200570036672085473417791
125 8163841698968075470578009930069413713218400091829783146131796600326228178133018942884775
126 24915544426744382858115848449761792816538133205387467737951051581219814280755807214927726
127 76262637317563227656772341055455445287948505252851056167747192826768882143989674951124715
128 232282747979443477008094415807925701784163482891111692746242914786817639445633580742683128
129 709385681410681086215358005570087266426104235209556187793102316975407817972609473794979057
130 2156753765461251978943947656298157586908116092432430148246215078246709998867608584465569565
131 6573222261792190969740953675749591723778096818450173871403714065622767516556850317648466419
132 19952051754865221388963759534664603894711597916241873521943484051504550687261099836130910310
133 60696070517377143429322924936051022671159305944810286664520333918461772782249811328872362007
134 183964277168693636090725704423675855259789082293884279677571776363092293225275101772745322394
135 558701037759471850650845245839304180905757802096909324118161973761742547272379273639143347558
136 1691154411987825168949096827100508951826473796090117183368383353525420013570999860220708613332
137 5128315126351696588491483097240982762568199711344814043150134310822089175428438527708030646870
138 15504982549663048543511768225180632351364157610200042071096281400978341744324771001184560743118
139 46954318916876108167644295784970658861469737334283734130196655331436003834235222887649676070391
140 141814865918404327476329824806473808721458494139288186806772644009238100776136813141900822989393
141 428944572179504143253143096363324586657321127441286757250113989627015595490220502076873372247919
142 1294341780015234054033374922077642125046194646008069628873781754910527340806425491683339314962364
143 3910758290532001204067287096462541489300509946429038015581331930934120255754837072638166982572481
144 11791189139733318645838833033039139723073203604599060927969923132065460277706252888767301438371130
145 35592204211914831906668836651028762724564343239787035658731382350088023832221353948088342523830197
146 107236629417168699346120209059124638446483138278196312144658592482079302308290322110666566295923789
147 323425179480848016723540199772573814654394031361162195402013159393877513645506503869325142922697393