1 1
2 21
3 70
4 204
5 997
6 4102
7 15399
8 63267
9 258493
10 1030120
11 4156150
12 16818617
13 67740232
14 273149847
15 1102534609
16 4447180671
17 17938365350
18 72372158734
19 291962906495
20 1177806200038
21 4751540115373
22 19168723999639
23 77330236093551
24 311965990521302
25 1258535404556006
26 5077187240704955
27 20482410822955704
28 82630251261509381
29 333347364509827103
30 1344791575149203589
31 5425165042880671126
32 21886228479831934872
33 88293534039159620435
34 356194225653804563792
35 1436960566659604133281
36 5796993659624639788917
37 23386261453348743974011
38 94344975571568744781772
39 380606982970387205816124
40 1535446637285820411388271
41 6194306678127660095016964
42 24989103685935808724954915
43 100811169912565611370044847
44 406692937336424891657750537
45 1640682728158297387345499984
46 6618850654502141505128423666
47 26701801167840862646543573755
48 107720542859499048883237928378
49 434566765028521572526401592353
50 1753131466425889101097195459545
51 7072491929687254686472827835753
52 28531883120819609662980941884878
53 115103468835796646904760305323456
54 464351002768801564940600208774339
55 1873287190675360253490022840464646
56 7557224767092095137738446042042881
57 30487394813051310614010543471407099
58 122992404107695582630477975720914495
59 496176585797189604252439791770041382
60 2001678120526735466681760406371160192
61 8075180113059957174721494294941107039
62 32576932919264589864343356121693775154
63 131422029424445854032751734360172178621
64 530183423370287694125819513716528763367
65 2138868678620110519278187845968468911921
66 8628634964294349380337746707640042937786
67 34809683311215007052550027439789374080266
68 140429402476892790683288544857837057441517
69 566521013814095990072913440401258540679984
70 2285461971867051092508073459016232767233301
71 9220022377783269016208910506266522890267473
72 37195461439849913360913708663274552737711161
73 150054120807458540535843382661044216354070124
74 605349101736811710263898291555609376985241604
75 2442102442783099461908486653498261722423424817
76 9851942166819465102372683898117608583215385736
77 39744755485253849383438212262699931767892417013
78 160338495885890703588456240043017358756771940481
79 646838380286127719810660207810674756137561376425
80 2609478702537829470414385548776668177914599807642
81 10527172330105702890763651916187831989041414984910
82 42468772464003876202080817846219787289660277211109
83 171327739115791982968126880686403244404146872968374
84 691171241537729018712086917765027177469167480247555
85 2788326558175964058741354150364727322768623012360779
86 11248681264185694819095583644542763763056940202300105
87 45379487496620947279201765428141686955543941043055638
88 183070160589624624664120846673539193658708936586672736
89 738542578313748550174210798314095885981490130608281481
90 2979432247317491773322990671938462171269692310230119950
91 12019640812887858424376021239637610606929590387151255661
92 48489696451702671772920498200991309031625072900017516651
93 195617381465940110262601404493992580847211208045860743639
94 789160640956073624055251304596138556255496557777757269182
95 3183635894556922256624044765054202160725929270320397325912
96 12843440211148873543683104012379595968603341320352522348527
97 51813072198167636422679631679267174082039797897451748936238
98 209024560902470949358346518227946323655648447903627930652615
99 843247952820985663434074224522865768541756836736489733209099
100 3401835204756444967524941707706309225085994773795541028006445
101 13723700984515835622045619021708845390406077366636750615682190
102 55364224712903208217540145563025204068667730244483890289037342
103 223350638542710915189456760218387578576135178029795028505621121
104 901042288519762588623658661559184902797303958316497554699198340
105 3634989409469171336298957872171981297471178803968843747626508315
106 14664292869827086446101978908165862813871429414932102706229940471
107 59158765308057581175622593431552344433488657993627513514692301755
108 238658593621985163132186958137463396875511466578213183251259820202
109 962797719205712300568714802544437276388701302019339776818252360702
110 3884123483841432224630805758093931841829487479584649573370077528877
111 15669350827061033376563157956973191637971069433886591558637849729186
112 63213375260327304000992191661590615481324565955429221863845750485685
113 255015721832073035778334248285463035847728322375615122256785305447577
114 1028785729502850253186385424654484839712863909729719307076192735389073
115 4150332652532162439408414753556819796263024120617578907444575915287644
116 16743293217139179588833800107874049885622978202151055909158385284028356
117 67545879143943250022438007249839456822382505647472890958858538124381619
118 272493931161515184804852215010439039303166864473897324466584052545330778
119 1099296410986379763272267448422380160397731499483064891160542945679771993
120 4434787204457959437630303448323350975609742573571622009391263825556455345
121 17890841225595268878639523563776931749970164298421339284845660618688045767
122 72175323189736039518536603342023284076888413751414390427587976916073746130
123 291170058012156129682255964270628836019138102102472051875388074709151934240
124 1174639737461665039203964689819062876932167418425728833997101758344114774101
125 4738737637530039783233520983649382434897014597139318810075810858454083863930
126 19117039617499432393743661907198097214820724649111221676077404911316147347393
127 77122059014757200612869922528242810412379821022704178722589822284505590619253
128 311126204981610249052433544705101471176615750151748515095158299483237293314539
129 1255146927647983349925687957798787718851996160758943702383339883432891106644544
130 5063520156000002715359482993200247587079949107241312021955476724026815321794920
131 20427278914878588722725324325789701151255340982988973196707494936048467943261625
132 82407833090541991990737773859436024263394148020282667587710295426433494895231758
133 332450101796585319234976711892246808467817802203054314088873533083202863149462261
134 1341171901257585134683153799981250541294481089803037788263112174399898064924515251
135 5410562544581422758403199778581979114759320116465684602548503383759535604489803759
136 21827319094127820834352531698454144123737218009640770586364794408020219520662988168
137 88055882343327599672023908229869429501111251200266513743626903051364748414457347264
138 355235490983771789685946653961489032380309522866821191841275024742586966806400753687
139 1433092834871168349422029458195963813575865777867648668861746852650047551197585772590
140 5781390445170647136548242504346258542095598123273809475803576061519260187223554574405
141 23323314907589524464363750971386235234780501708170356660106018779637550456677585200477
142 94091036306497265500680015699249249621444869089320203672253856205103562337966609639093
143 379582539973755428942757543402246785459234871211085663326059682413274250063871397264070
144 1531313824449590907865693497858268594507509483467938318651301875159104959598931266636210
145 6177634063760050388706018145175014796689906378687976189627799374398967929206599032231079
146 24921842940617167913683482763627915017218757964304775089378857007745025651754642638855820
147 100539826274325312555341443658447188756411593614569868822611399309971614586104442277239017
148 405598281449613862846926404066605581879573994412550216414819968660055297298863183411015911
149 1636266661790431361514128787920853889918197813555128054351956822355273431773802541536471935
150 6601035337028178613664525020790614915425725360322852281987960928386662127667765118343944542
151 26629930523069911388800452755753878114127344274092150577346799138080918752754825796018959150
152 107430601936876630138591736798113827633481097662979155042984930104391330149806048401569826653
153 433397083876024702123824916093340620155291376936116861733464604126775958519818211269255330098
154 1748412732738923816505404761737649418681728952692041793384033218149543208277821884867049067813
155 7053455590112013074593460805931206110181453554259518814537153680504175605872869980747985893431
156 28455086622336644817073050476681242977122293988028024016289193318984793529645244836901610072783
157 114793656008802274941673698392019646589361188726932707731969987456986773351477882144039723432218
158 463101154277390273201652623078076464739402124915794205112307305277616701074095127391250028656638
159 1868245045498040595415596235521742104200027448706921342024752934636828192566434112783562827356979
160 7536883719225881135400850915434076578264040265668965056541982973359664014538871308147008582156776
161 30405334853699055088551287896860149358423092625795013122032342188287423837521888249665650341475359
162 122661357399915015595635628822055882911349854332804603100881943756487081671685014106745954454246395
163 494841075475254690607189479428334690265961172662210524414491443293804662425651175035930299318547505
164 1996290397954428333873823419771536038849751645483189535389218903085664571560455055427341335293299214
165 8053444935098834234875402831553303513428274137239226957153457791269958573843676232045228530749002444
166 32489248753151421789487818860299312675484510474862887672532241862618845010854346075911130250744445839
167 131068293512979384501600392651910714543745501305293423525240902264326797041675844692075792540075493324
168 528756380146776383281359558754015689779782001937954222576638227532677263724725289599438398654422001899
169 2133111693548034340988896654922418479052273884669036934014487506772620909450102121918995913543663841083
170 8605410105667740972119329708274585344596490045918537407719950662585024938467169139526840695891680089885
171 34715989467740884224627159102372271650143594614111019318733354706472471977645791857976208809525613965514
172 140051422294275181333373613720370103501106040025817043576348924938857028800047298074237922689921857217686
173 564996164227889168222054782710245797093982149132120311531187608907727499805201696806521734328492779808175
174 2279310415866276758211430105326903875911978057779034949680793400694103698836292977834585615973738554276686
175 9195205739097746711010031323029398080099766298814790133524292156775976202118400794325876331637946738492663
176 37095346029119645932152760353795318120423260827073115340739120210842723920231733797440276079874096418775715
177 149650234705367788737524318087690115259020197657929705163767853392604664899807691218178615325661439034824221
178 603719742357749153737553284413232878688452192503371901765419958014976752060811886650437040181099357213187102
179 2435529272841385066786157785788828184204142303611513683457077357372432250762845287580420376296198421934363356
180 9825424651016710580018319680938528217971065994071200389634006109801442740667626631934531462004101719003719597
181 39637778387356706782782714713478257533634671064375518935390476968562521111784689688796525983000668331643445222
182 159906928330331593833718923836762350902475821839127745930891547480738318173100179711125990678657265293972814947
183 645097348245883523563683627156135877063604730581722661588191579845779077603551665940084723758171268927693408347
184 2602455022175134317135001785222075027668860807042205527987536671820587351044750333675870770743609445842152599131
185 10498837362858121261776009028444705474305025275999084214511822219528047660494243985673522304372440057328434165174
186 42354463394191160068816115535407175125254372282799517726687215018566953376807368565665833499578164299113399324848
187 170866592881625658545106783636149424080483285949466770808313963871647212855307793565291530937311424126204060558539
188 689310883040943088666017784587994257827931056579791673290037612623244007836454964132394624542492706220709709650386
189 2780821490411894821564324506995903076107758199298719088338990448624227695252529929495949816273761452144286849661377
190 11218404281421037598554468613015933688442632281728357214865574400041328687524262368697510210328357022061287143421341
191 45257343937875207283291571847460784738345873560669048778383104272544169675463970715797923208401387018991692590402771
192 182577408420128750434934043232121111843536031929971519381106953035775996035611677800914214280820982354433499710391980
193 736554714990981568233774640033345548514046979448323414325263592539637693143150243547812608709771714272043109957330952
194 2971412798932221350626683917684567610988979365338889679732077823550179154020657934105464166228037694134640813619740749
195 11987288713189928128873536895619514187084922332666164419151753014418167490132279858768405227467396318044361592427011694
196 48359181445609827233995349830535257977691072173487057907344853863055402092448064546767067122442073909874416324744503431
197 195090857160733885986472146709362222947398352770141143488336222340476375461820397891197949268257594169567316758229254939
198 787036533910668550303656504927960908395004652194167828661357177761011612657673399478137287238292939338151268027594330355
199 3175066811048854535038567937488391625840815852695851017274207948069365672171954427540299076285166853451837173466912851448
200 12808870770626992954117685026828336421349549492491045954640196367000081984128748663408001293444955202231114769432739037236
201 51673611984380396100937599380011724395439408608934050506519610878005142944298887982376227812575088545769040000118867049591
202 208461949794626362958725626390241320830021281249893391094982088680691180237127203835331244976694319895528850372020278495542
203 840978264211781241544617124565867009450695518653897727540364814980928125204813305274508249493269407323342874847748638431099
204 3392678815359001128944275373495073529878335326146068919734390614573761588677603923335152044041770834225974332857574380927475
205 13686762231570774314877538268978004211800706282656466223496215311463536947706198235960924096478691850254529758031430465838031
206 55215206206818572853548631378301930329752224047314464500973439812016419865900150381101272291394138812836591232801086894217176
207 222749467323186421009331609729805566400984761342973167649007999027761982075954278904422646278907282765773292318603155652571244
208 898617040510771639375294783416486287860479686904930559423317740493186081183954150185532778987941639508986358321429021076836451
209 3625205461545372043935379831198531842173750010626158384269354693596567536334121189700906989729466905704047905749349907570425022
210 14624822417064837123123332346873741323300919024238789010046522399006170326951347345031191894392957662313108799147110535012241697