1 1
2 31
3 35
4 175
5 1015
6 3514
7 14409
8 69402
9 304094
10 1294490
11 5946028
12 26543684
13 117598427
14 529443747
15 2372340141
16 10611844756
17 47588312676
18 213392869686
19 956173059402
20 4286634832761
21 19219738615534
22 86155917412574
23 386250965897055
24 1731691646116676
25 7763420918707604
26 34805039540072786
27 156040241341415193
28 699564588471151731
29 3136313011696120036
30 14060884426626960087
31 63038417939397183085
32 282616754256768649990
33 1267041695333713464742
34 5680464362113382873467
35 25466938193462185707950
36 114174656851569841008711
37 511873561090299695784235
38 2294857214846202408867720
39 10288419349545385582604055
40 46125559852146603454535578
41 206792431848428778097634053
42 927102247720679985641770395
43 4156431517189668493228797639
44 18634323215475731505650502514
45 83542336930538553299110680899
46 374541215586091270849907881697
47 1679162055040696905073799707343
48 7528103959211473347420549663679
49 33750375117835873321737630013048
50 151311382894463100740542388284322
51 678366818591792232778654721429135
52 3041288314257476654233035545666615
53 13634857067266351593279527973218308
54 61128478472928208120285150831942326
55 274054275895643875027360536483793768
56 1228653943525177747070431034964027231
57 5508363290499438702019561224965308078
58 24695371955808369671217146086046471583
59 110715536335401545233925569959351368860
60 496365473174154349586239896538185793635
61 2225330708903105619937006386910319393932
62 9976714803157327706322146710222083526908
63 44728110687267900792047799845553840756219
64 200527320378082711956960139041546928523899
65 899014190408772036833320228904013990342981
66 4030505733745523138471730177738010897260529
67 18069766465389655971394133316496379659464403
68 81011287834175769673058968895520059152618481
69 363193889036824357056389128193155900094426588
70 1628289150318266886366797540729709910733360359
71 7300027993520139747935268892647528403520733670
72 32727853462490045346794811269013698556362002380
73 146727162308556432177793617670593735584298108334
74 657814609925342535312447527062143263068638953034
75 2949147616725896908719613615755813630999167889608
76 13221767248719474933003649780327412969090102643301
77 59276493379937617390379097205943064154373943735207
78 265751362985314667013636555427323492137709505545601
79 1191429905879950026299445577630111509969366543775826
80 5341478608723256582870884545226335268413529063927738
81 23947186138806735081507102911420002360880037939389830
82 107361231968638431861619300271022090495578419913712198
83 481327286763978216742378944801802093369733829493087309
84 2157910753587928491618370675743473326850022727756493090
85 9674454261168459141201505504682454231953370718962979382
86 43373000989879371763565928262040389773629759807076330797
87 194452024277891186365784725939350689419920512295075560178
88 871777116704295299100331887920850619859385367345776413368
89 3908395112015629975453823891754205826116066799679666643086
90 17522313971002177185052318192418738512294255004228975510985
91 78556921216707899676852792158801920091001804034523315743769
92 352190348903735267699023879193783425402962598298103652685136
93 1578957524554230090360386856138363738848903593959293269591061
94 7078861962307396669103931419535669418738971091697956932908051
95 31736310763362440104346714188344240522714824811059353599005258
96 142281828100574241302428507155209142107623754954740442244485104
97 637885063534603084845665476481600608171302452114656634552277541
98 2859798469787178676661672343086708049287921169397222029059210848
99 12821192649470833544149578408713553522486765748472300972057282769
100 57480617145402568666150554233160422092427831918342237047134882865
101 257700000128514872455635704680020079580718526348139629983849310416
102 1155333630086957622735165606380481355232556083550421793229502574193
103 5179649965635409302624236801341307112781133594893012534650285086064
104 23221667809053213263200968442985577371802994830388924186379384367101
105 104108551622535504628560585228689249046322965059126317633899650996831
106 466744706283180947418884629120848000851719003640234169528828833715297
107 2092533393733397749045270842256106540508014228187190675253127582097480
108 9381351186086706451258979739090008832596879600480941521470304359125577
109 42058946509650523525969652494121792245746997776255467104301969569363687
110 188560788996487581079417594779154428643854899480437471709585956980159797
111 845365233739739414489891357592668723596836929981955116317870852250045727
112 3789984027003388632050999705605943800545761105969258117839220200883063658
113 16991447426099174676371479456854620132471055628666113626730186773113939300
114 76176913563977437983168427417281786403114021880724864899321176773233227347
115 341520178629414170739427977329248069080657432734847031840114215557258864093
116 1531120479344569377144659621803304101333519821649420248150684189959683460308
117 6864396509970768004620107078910400498694917918309331980771301742525021651652
118 30774808437197320976416787957889047254632162602504279914758774387586434077402
119 137971172406855120049467363995931029682076967933104036362825553220872493538797
120 618559314647541080726516389598370629412790785505556445971260712551985299287882
121 2773156298251658622862504622817055382035960166525695665456421159786430865138893
122 12432754098796292910394089278603714249512202498995462166035944032279851446923498
123 55739149855558838682623390334230295308916849776999037709786873089287395615389109
124 249892566195067138080469679506792115563620017398326466615071848410600051539691832
125 1120330948738506322540799515292488278490032513577721546544362191389524487814512480
126 5022724180284551762944313623338977324564320669596211110865159640918090178777062161
127 22518130218237388995630823367469663601792933309402625470719616461175179619957375293
128 100954416433189266423713983334673096718631257332646414786176427221923938643810567717
129 452603928416378066004864958559819715211256565015165614943902961103982163493473381427
130 2029136745627230633233508303948028903016681480943854477035716725020091717763985143973
131 9097128137754084750595445097124849613712892019062320644365899707294729298953008224797
132 40784703412946024308615364409069441584422876595380269882772297864926705269257346306734
133 182848038116415086637341559448960128983054302771860073383844576769257409462017716350069
134 819753541039835908544405168302244335758923135617418577902856839494369546486543738038484
135 3675160395319668780644930773207423726321300305868223616512743330182701681353829081832928
136 16476664332786165074842711211293047001252155129753294249164904249561647699221858619197686
137 73869012052110488992664564571885656824453025705758879546063916358312456689501110850317604
138 331173278240362213812912698705442349359859921609860030309450771102345545676434044372368728
139 1484732733979144323444090313493878688808463676478118276691312758003156228459908948721638857
140 6656428631748575507475391848840676441383319449167875497194279785181917941712064918106258025
141 29842436362815852918908351728908156035702769119426316364082195352880630637149516667149867191
142 133791114926258888768906230594787888701435253462932121832700285008793591543363610340364603220
143 599819070252426660105188751779837390637135050521077155981898247409984920782665617712169766868
144 2689139089967115184202384260382309968721694058664385338923485020385306312093981800354396060046
145 12056083915681252708354438872331140871665146328107748986604823333925888240215763579647025089068
146 54050443104348925934215772839273008680024702636325020052901964353969738161908459318970329488527
147 242321670967846615464270547244751796742458405601172710921687141241711796693086644483716309729800
148 1086388729640676953896289744732564215913031618274650262108170589724921183994010961730389401542952
149 4870552712748867760040269645251492701895742272992206922049004452896516204337051491823454348444845
150 21835907424694565373508319090224243934130115578427951722999275576276021214825551423077419853083214
151 97895840817361470563633520618588433755227306713758164227632434865219858249242135981575313555632398
152 438891568046306133263921324814514664072647952468775852821067486309602599680160025351006190380240372
153 1967660800437028186886771169975953222530767134690415927107168723385425990333491329668996398142168925
154 8821516081548406882570447081332811884860302023001889531247247911578089859595605865576779294205043555
155 39549065550186852539771632360120780796142697211146731983865463468191594914634868426490915114986328316
156 177308364167084417735782068122852415043737149973170339416844352412572818315854586149510654350779920091
157 794917795559872416155111376281092132876450196486095048090947658257699919187823666219402769104062139721
158 3563815529324432071017436333677290167438436789236757709423322755988428523261575179329584103232224450618
159 15977477417156868479831996617882399772562722589242499835693072803294703385723453929842055981088008839956
160 71631032110169109984905633555766922643399723246396248817181490232412438433596454817688948565358385644437
161 321139853758035912669087511156298365582945042172413558143768561377897192080639064202313557513012580246994
162 1439750379599677899101538788909541460293048201598811231912183788024677434960366139053364122727288435948007
163 6454761473234141394322789933189294525578968529578846655285818030561427989006661750756049341787852368413789
164 28938311992619463163478291146671294705709616460528952212488820724693526868867661660610012654112491322010810
165 129737698976906327412832140817116657879190562699789232903071537022942636757455565773032113797360478601435831
166 581646591553620170018729429332121380155424086777057258445900553296690386424406438048964402510894331367251406
167 2607667317470802883230517890710651333503430010741150768026345635791946663902425775752295684338733298493825757
168 11690825558596106752582254957641725506389102111874844523077676953829477841980148944521808705100387356812214017
169 52412898426815627333842251827040479210908289417496046546812450757598836092949129943890092950670492685216526075
170 234980148128185663041860737268909392335994054585333538076745583202051267741973284937473120410773576357489379850
171 1053474844392396496999233614075972724689920133761333666275528805424659273469241087222444394530794300724266050733
172 4722991523361216936145847186820577375695525540552219783030068756862563323168009041634300318763359161089628400871
173 21174353662528619791601869463436505458603705790599874999311840260065795498275683046328621513723225471715920325517
174 94929929644836433628647068389442763563147454424765469222883283877668022234413397774061801302295313614028858499725
175 425594645579251560199165233758794401988314507815220595060141987122872639751835355005621440942164535516359071413610
176 1908047367394010059861835011813217611007717241034761881427703426841700760710289255574639391976024609254053129107328
177 8554254133681938950292937963260292009346876278341731281735067815745405028478531395187395974204461394352341132187319
178 38350863314025848241610637262182123198901991570783481315096271670706360166305535133069804579050449573874815723924911
179 171936523505882082612802822207867151309800702092289279974325859241912915762325187766450650557833533817846646304877836
180 770834488736975429765110011843030140544025917334047236813671029031545960189623294831378878188049586876921454087933272
181 3455844034243641901831794159912319111512722919061884389613393368426123916713274757363027815826714430175740197321396466
182 15493414168047842219520797445905912148934383046963002055068510616251884064274760201834649723759904007844864990690038805
183 69460855352288168675673463444150725691957413589498068745552935030505431052050287125164375102985884229186102188987972398
184 311410407928146297018475681122073056852293103404732211809865569821364032730092184763543335385830963652926001329167594873
185 1396130837637027446016982356671643456993241734831415957222921185626448644587813291782636261405594120845958165434571352556
186 6259204144040089012284106030220836522472855186364502336397073432055491441367362317984424752591910003438384037343919653593
187 28061579517201529320988229719561146039071578329224165863383407249187250192414777293659614896902838637577395925108476754324
188 125807087750928120796342970650354760425095726549536365488678582777397046156570367230878853478706279741542074309519192600550
189 564024677180685477421276990395575892299883013092418649841162085992116374859899870248163556611361897691569109539353594315181
190 2528663862711737873424835130233743007262120859310552098418949371584035669252619203538906012732127468599143134572852930812537
191 11336633288007506320517275741171663457759632877055029510763812290959850979572878050795417764010704122617677146104086611955443
192 50824965786055841804344874437026833350080614322580288149272116768766016436464079203960915610524349707512593663096499961719145
193 227861048472509832085103911705913802512676352343735384873171400848134682259913789954086068004825848329932928761351910604215813
194 1021558137973921540025205369176865079739758948110908383799918033867694263482076128332983161649223207646602034180163421758682465
195 4579900936366699654449597708572277451225492894886594734919326555671733144389741653548633421160607148379737342864179001610653214
196 20532842730354752648190402041197715509619572500299070416026307555410857694905898442223062530539023298656696649151867720761043249
197 92053875498001795476161231596250194599072704577304718762245524055354805928701032663544615609850074972643345140236522513610609090
198 412700574659065178906769290910286281966597000997823977184021321491237100861085944467733029993867631131753277688395834920325398604
199 1850240018711866071151097229144919595589857271364909261948516552317412363334363044767438959741892885779562176720500007702571131150
200 8295089314258821423780049804195365612943413673831290585656612731523474798090527183465021342714474640524607578576510489919487500008
201 37188962532242302631527351267164458641736379122257216993137645249221997109938379453826711905547563885510609378023234287938240768190
202 166727431354739622617665020584027997308661743486406939535307630012550656564562809685759981027067851104710761871619273079378493344623
203 747480824237807389367393009048938451380575217311027090812683596483507253852115902458124003548130185982314074860249531468099993773561
204 3351143708406617554816651036757007242340445957390486786650555029672256396236195883624877446708410955450613141152891486661565055537699
205 15024016389777558854769687195771271733878749661679904283194240472115072714372110286715306916172579976649697364882814760112299607367606
206 67356427572492634922189523412576002948678566454812011979799486116648890347796252436296789841420463566327356123088797169611531435639606
207 301975731230922725290158130335225633556764738019014638442422562610487558351186752473553982508230135546742939271095770107863513770826910
208 1353832819507946294673550325227938404507157367055712185854814831224247308816343749814674556341090517783478173328703386159597470192645846
209 6069571537108833055866526576540769866673698590561896650080912473335897758199687194881976287929516507291013595173825779394190101108520795
210 27211409055271061502376694503396034258991111089624383839004064551953845728170437916414088105260979879899574107529559321268596114135650346