1 1
2 1
3 5
4 20
5 84
6 354
7 1540
8 6704
9 29610
10 131745
11 591049
12 2669346
13 12131148
14 55431285
15 254539897
16 1174027598
17 5436826110
18 25269402555
19 117838870833
20 551192276450
21 2585418254532
22 12158383558066
23 57313008207960
24 270761545770936
25 1281767388905524
26 6079373240937139
27 28885551645788463
28 137475388961562504
29 655309499234864148
30 3128268623296032810
31 14954095169179573008
32 71578142589925283904
33 343031022459717202602
34 1645849470267915123075
35 7905400923132879408535
36 38011074316724686983354
37 182947328989864400515800
38 881354411175781526478990
39 4249756799415889725125710
40 20509181709983695203923370
41 99057273389805988373253150
42 478809042101276111388844695
43 2316122078511582135931081945
44 11211657456003331013053067910
45 54309333881873581045913370780
46 263246873993084224439923051845
47 1276805087968399497437013827405
48 6196519819776733239121702276824
49 30090041343274990333254723833250
50 146197468465871589147967952820525
51 710706039490706783130674831104769
52 3456723957631215850839879414438416
53 16821156375265416204065869878423996
54 81894699669172455097225888235431176
55 398893794335782704239333619465307942
56 1943808231021711012660778281179201864
57 9476275186723738380895432174333559418
58 46217218410619067005277833543358004889
59 225499675715405014102562273913229813401
60 1100673184269324657427214891330557983930
61 5374472321015751123251467341635593190116
62 26252649422192872373708611502564520434821
63 128281913244076988298168510300407508762537
64 627058466943884454354502405188072731038530
65 3066171952909423726589581620261861793463286
66 14997766190708138540391455295807567297897075
67 73382782582372529454901182358749161071721805
68 359166145035995553730208111460854801465374650
69 1758435698892146960346217013499616599412581468
70 8611600734315820482906034120488531177142081000
71 42185590887199964801219640862124356371042018366
72 206711168833540492300105093902596708637343479600
73 1013164897787823438690544626036048269693104986508
74 4967177361645825396498052881162889004542981798735
75 24358447979367426224969321575126189467121561320027
76 119480534487380064144157639560891250807271863359188
77 586205094106628901996823641359042942479897561482300
78 2876764422863130022777694076540805782693302216428935
79 14120782942238575857456390299812042376181256504122557
80 69328308076653344053599780253807429779756428223812600
81 340453213554454141883380285329678440805580921160949210
82 1672233944704756811385947176257831841025307773288025561
83 8215371756368818154340132011865728448237084101210190405
84 40368805413293066522966168487224823013933400463043876710
85 198404282600241181449912195775221196168681540606775064000
86 975305553217450480602257907177115862459829284201157186840
87 4795268965034874703835605801726164944182608726967834394880
88 23581207405651524844064276029939406460232558946234968564062
89 115984012278662115562742896791989414976178261842569912973330
90 570568158998977485597760427659182408177658995938404746521625
91 2807324350700709369320674160231958668901930073285593282194439
92 13815026041605198364136978879261291149625615199609336651592050
93 67995993633465297005871935712908498558708937223861418438434140
94 334723295137950673488303739049395600105913614048885014270368106
95 1648003352183890737819667804131748330516525198339999097544364320
96 8115183946900537267446722171297353091896344838903494316180005600
97 39967354277009690682739570647095171971181838970733349711498038748
98 196869235988676281643271652945486721160213085325327023317368498405
99 969872051926452522384745746689937889783274147272180462789459129401
100 4778745629970446725310351033308672997749744307165883653556013700520
101 23549139727491328862375157290192910255463698345397082408291189238852
102 116063766761855143998523533953135067193556217057462297997656470250570
103 572107458440792054470400659917179343084514403906135998153837399424592
104 2820439421553928321206224804260792533833052708683594681162415414007920
105 13906347464461060882008875602526034460918510309335225706803153177776034
106 68574943090613909169048686907949823370211100465239228769990579275590093
107 338199443592678834711760255744792112096492003268264159541520094735839965
108 1668147225336361458473371522905591751146904383164270088910800206643152730
109 8229035786968502228025264096970893438963329409821086763396853461206314300
110 40599030662961737158160903657367197365440688350617565485814216296107578975
111 200324283490187455462086089760939532333750568174998715342816325961664365531
112 988557318673036733267282214478046824531179561140250935023046100624886977306
113 4878873580073677667831464171930640069384751625363211907426637372810205011494
114 24081629794170956842300610288031130318424806512962811719207710187578209384675
115 118877581132839519236197842163265412951370591609971158178992642601798156585037
116 586895810662399161096378682130102968066244981939990555963830415675898224880450
117 2897798865385239365830757869543551651120880515867867267180252642779118040460580
118 14309382008773733095979405714126104767497314081790364770654686638390602538649110
119 70667248286593848638139142276973997814245111419544615029148667538862288473394056
120 349027314776614586806451414564043696242608454716688898087938284578498075184071000
121 1724026240709682147582528010565724466678957858218640871062600546106971917703140192
122 8516690254383695739688009783099869230959970484340533975362595731321732736815570475
123 42076507039859545010677029270531813146525737610910857943276804891914178821163108935
124 207897703158440361330973617146289518691487069701187178226070944535794612644394847116
125 1027306982291058953340027719547507447099316591720749084541571398197323933239741824084
126 5076807471845832853103455341655784366806861995364331695678017201075633295457325994314
127 25091142465470198127680548655712927291370546361325053762312399719035767096335186436828
128 124019182474123621612654806898690966859906344717984036327768904198559590092753689590016
129 613049282325125622941096466822732205483564214612430890007416788052218780127358512804778
130 3030675464571579472875456656241741487445190208264232228408229112266684256497831126805035
131 14983747142108209232577057671591291486015950342848745096888311223913516154818845355728767
132 74086289677694485838018885271464935599839027589952308382048516011792153884408109487979034
133 366345722184033227711480187525709309737105537806134955948978888739557386421562383247112032
134 1811672729425686281719464885309857309087412390332068506374454965917347209056359839262315366
135 8959900728380644447483450703410328606794130908125843265614498049839179586227959956388334790
136 44316042844521047210832828289111623350835977775521595694224605802179760971504091290789304894
137 219206072716186368946063709636859224996227143145892842614096631988158842481884942282454844958
138 1084370112458537421095760126464592812357664893512560696355647068881585885769283849838264664895
139 5364575657164578000884204069005650322514733092587932484548003691454655016513704657489967205325
140 26541509933689188823908318708947231123854830778090839769270485301607272867472766432949361708550
141 131325130496665125520037668701522688503779319528318846957354049547270173345648203134034358016220
142 649832722536448749012444764091916372391063661044682839185865181847143722633258727945619698744975
143 3215780511383639500291749902714688358045821729665046481376063331036041561963778183815173282117715
144 15914825572264733509236477885200218090822139403654334127448698724443799313366543812302493607461720
145 78767599966074976706933539979055826019808284805706901812496466095570035362375974859144584391537750
146 389873018249934632546644548848129684084497791218768710647439398589895390379112574014799233066773105
147 1929870580628503582329863998336725392304150359952447912156065481248160794915209271504821537539572885
148 9553494051143813975882675269740823251958643044987011714784991114336470564629374089325286726785197044
149 47296058740598135862210418991139859220505744931712898782060169644264508785683507385937315401194143948
150 234161748359551675866379908318768835216009015223111610326222738751676935212187636991503333954338368800
151 1159404200460662117549197295988910465075277834760241512163113396347307052228436396719193310513821850098
152 5740917978661086012611216941976646986296023103554748474627927848300754637286342635884329819940249750824
153 28428570034345619056985266713128253238168935708130310354288622683668279508504195650749791539809487149138
154 140784726173569155864634683971376556754900616488879503600356838759038555232284072677051731417676619757413
155 697240453691512819169091268129338543500329433283479253189891511986812475449889925896571217959479367970125
156 3453311772618186386026597915377802941258905281542798996757271472803858806619231044104470829218853100564626
157 17104675876362667462937050273669879147671823024161872666105760337277589282624453857584812683980927695996564
158 84726532649970021895131623769636377937028481318965189052901940672186616087536620862860002546687672245598406
159 419709913075331926916420438412495279178371722964262598482722849808328342912042767032983436080340238910764678
160 2079236631657762211606704081702726612009331837294060309872926039334960252712562950924307788423358233657834910
161 10301090479465205989256099914993212699537165523804782151505656364882267966962983202166061926685486592670552382
162 51037192847981021458052244448058809054878391937772427571360849211783661071074716138639713516205208615007583569
163 252879926351441773146402178046835626390733092223155527983708940225749789688161883148868987091992644034260508999
164 1253042047069546980829952182332232055942397965094747600364045404404922558006029354436687816440397396068151560270
165 6209267357716467411255377804801502746956360495415321805636455722079191588142545965488455126347204383503651392660
166 30770760132734434990446360919085372817386456024790836791253220887091766191881762183587419504553707096226755463408
167 152496180140839811738451174720703599342216385052020342667418179121959339552281738315140808610399134418097143408010
168 755792038377309504435820018356349603848762887539177498939614467785543615827931089233859931242680751028109790239760
169 3746001985412928559198214730837772846369125293292681287877496817505688235585314484631215492791014724820466362627452
170 18567600252015090129922080042093945011873076423442438058006873343446327474927486144316129345907789881411678656677525
171 92037620186003533762729145314102474182765673565750115387029824492340472299149725093257861442661254228475447659198105
172 456243365424777403453430358482208219276439953706043012855090536839164557711670317308413945205277703345169218478457476
173 2261773314841817449775276597410574559192521300445646003881677646013794690550157410022731872152889800909806555029909012
174 11213022141060110836899714123540258476513915301933722944925101618716751201801427437961817013456283574815741898580470051
175 55592619191716176345523000058375746883867504609051892675142844944219922435600810342324965539830067013347347550167980485
176 275633633671284638523660979845221923301519774194998245075350878044762303385530832450994414957714921346241484367397241224
177 1366682625658539199392306665783079657444017211947717159055423488533897664652762706821977493002428515636376990615866407118
178 6776778618863450088349610183435984777213715650478531018793165131709682687096422131242079378309172174243656261114820282399
179 33604610302527519484012932924678635875177935514804058372513261554137258204146578760330740952613622593257868209055661951203
180 166645714381394022850281255491383788209734682981326175544019064644992070250378654758177479346178819319391427962243450818810
181 826435456121132317165288906852479400678151343670787961397565670320843792102782995486540723080621051397236507450290295134288
182 4098670700315006979207997830740572662890166124165165658151396007751710404797866744358051081132133663572659603860095067276184
183 20328072410270846918288692444407300000746546696170683106572604353746589672636670738578206264058131518760381872796651714480112
184 100825004925575911893348443529001967271557402386892190914084036105054421001938904838549402162189423744344365281193632347702850
185 500102452268960753164629721309026494926068493652266459416809461399377988595702920820018186051922253713449924372314023919194990
186 2480665446394353880009756721141276274572970531745637570946329451126264874611057598144746162487327691692687114463577084475852479
187 12305398888261949664054949172984897310459193494134280181106965925484731118378448996923547680392408672622882161057983414966807025
188 61043761748273445385250139027482964531023822402505914460245916856761381479646885533324880728210393634634256036328792199782043310
189 302834106272895610571488184205860801220353103131061502756852922219139112631540572530009420021617948203927057285394064224756499300
190 1502401471442607650042606033693308522397944897679472389148599655541429139990137939144334293830566787127279949858497540348954708245
191 7453920387696309272407858508220182815182776116259704717591625252388307875873993204184754262360738659448554888362611633925293635325
192 36982890688694732782207550240557917266891887460083570132277193326976158652277220599285546676644031590620348937045370373594041685600
193 183499182731615692238809840691892532090780623324511037383186707535885087647453218047580697104507808141206585009340552944824279927050
194 910509363491484842855530425769024546538546312344384949148760429011781811949342822753534153835223870631708631314408990312177352628925
195 4518055146686412126984411432993404754432112060101056472792783087070145228319964877076785784036598496616963523521686969780116357861425
196 22419983992687602779413416552862588323347819875984420887449468112474159384510539392327759135828520439275763815520588734969025303606600
197 111259104752453010835640361737546701264515872743254699612896519625767097316047266467802818059738802118655758192518325866772553948828900
198 552143738525980843854286192076136953062636741418780239335780176369299613222428326678926650746362412581206632372248503404826382340845730
199 2740216690523296928736558474195977806144285181482583346795757828275220646237212449281679620687616599143174187953495036527173460789108360
200 13599835914420446486458667720930081225923087606581234507301796224274903938715862595036908500117815771735723463860300429087565432947842000