1 1
2 15
3 43
4 267
5 1065
6 5377
7 23801
8 113191
9 517371
10 2416835
11 11155313
12 51830017
13 239940625
14 1112996767
15 5157111051
16 23910123931
17 110818577241
18 513715752705
19 2381164556233
20 11037736722167
21 51163163871835
22 237160332965907
23 1099316369116001
24 5095719897694721
25 23620396557747361
26 109488748256947375
27 507517975104557803
28 2352521325850231467
29 10904747101212103945
30 50547268087731543297
31 234304022715858565401
32 1086080009585707754311
33 5034355559849449836731
34 23335975257443251290595
35 108170297242665608376273
36 501406653134499682076417
37 2324192848438429915958705
38 10773435831733521625210687
39 49938592497862701924002251
40 231482607824966093266491451
41 1073001761456018131246220601
42 4973733409309492083614340865
43 23054970563916167835449820393
44 106867743801002258805517951767
45 495368867778308023720048089115
46 2296205631732559320941761419827
47 10643705420605817185329617860801
48 49337247289780654245680420848641
49 228695165258563674036258017446721
50 1060081003415101016206010702937935
51 4913841237222746775092798036085163
52 22777349680685269418693982524872267
53 105580875211458601154707552185704425
54 489403787828363182108835692705961217
55 2268555427874914847492855994165247801
56 10515537184901646481446447852987734631
57 48743143292130634314916003328664404091
58 225941288230955941254682236887346871555
59 1047315833152381140769802961571654326833
60 4854670268368364210910708769120135516417
61 22503071822796258052313735313987469826385
62 104309502699165267776325778818988220176607
63 483510537540253996391327090174946213786251
64 2241238179293287464150877261491738539518171
65 10388912311768788152774005383901819864647961
66 48156193312597279871749864995879448417300225
67 223220572545713305040938671860072473749894153
68 1034704377154362756695649729054600148372038967
69 4796211818169882453754313385425949430160107995
70 22232096734737831292897362191367173114534577747
71 103053439664668614787542134736900339539362490401
72 477688251964361087543606929155632705883300021761
73 2214249876639483383830616837345436659353484506081
74 10263812216515968432972058959295366128845931763695
75 47576311204670098559455126895891604875816977622123
76 220532618884171301698405578140673039957138620914667
77 1022244784440899754543244737991340704552926905058505
78 4738457306696525228026811540566649493467334238715137
79 21964384645568018812270965515170060481526929959047001
80 101812501755935240115406914255131255589214797687734151
81 471936076565383231206092226232869886450220089122747451
82 2187586558847557362609338389042484900452544680457351715
83 10140218538235648739807190407134539693896945228075406993
84 47003411859207369062132533709011768079674646710761782017
85 217877032736090080364560690692680497386565180838885799665
86 1009935226320904238214518976300636751423123067434988390527
87 4681398257334096809865898774622451239564702951647368159051
88 21699896263255134558670585955545223993593447893353482804091
89 100586506840840335073946476182860499613386454273910371907321
90 466253167098076381661805882606886138389458986219709905622785
91 2161244312549491918769640065363643496133148871619697756937513
92 10018113137116740752554897198192781152553192032149824753255767
93 46437411191925460912007281063356170397093629509955732495384475
94 215253424341801302773442968570389358120958712277329059786775667
95 997773896123824877243528207099245542159594170706276734271420801
96 4625026295541190848680379318106519552167786518250457918479534081
97 21438592768910081527056540089974374968371661797253565708002893441
98 99375274980438278115521160204326230104916355984218903172031616655
99 460638689483338725404401180806451479382460440053731052758577488683
100 2135219271500846869722112824154792094992288813715342509289537270667
101 9897478091782196722412560978191328172679019264059676554854036022185
102 45878226131057894606894877027046612964647964732757194273941096781057
103 212661408635002996752462598616543956096436449447945849715420163099001
104 985759008934482925510076282535838595941327494953037707272987523592871
105 4569333147620059706656598625497251278004540348014182805404958101154811
106 21180435811088917516186575240041109663401447084912763947801186648523075
107 98178628402553034437762410268585073258798705840948759267734858034496753
108 455091819685793138776420322043160713756419317048864868714488913952425217
109 2109507616013311608322176142549383416281824551274027612589597310967334545
110 9778295696658693916399158559885280470899479612975382409020796447398268447
111 45325774605162920271440851152406322650937273158287961037831249540356976651
112 210100605186243479147993781165985394368950126223554538596501653760460509211
113 973888801331100695469676934720731941020047009959539992055999098452603006681
114 4514310639502286060986720094585694937118432807760022408307849291571089100545
115 20925387500164023946757557186986158560846379861258079259884189418333874790473
116 96996391475686581320825432443721388308134000425595967411518569433973421794167
117 449611743592843736063728271225862374283542991994048908349955261179524430174555
118 2084105572394090471924119288963367566825540368956507504898017544985063796669587
119 9660548459377992357933803265080805013361730642267197877407016793558394177228001
120 44779975531077914115020766268947883202913488704006534721940199388117078344665601
121 207570638147085826997171291007828794132993285484175951477662617843919950612736801
122 962161531126484615732525580508112991714310166058697517496014645138803235538688815
123 4459950695549077069546127419379119396227453246631512987445920903792762956774884843
124 20673410402763055354879733095863423487159621771451572136321680167095084690626772267
125 95828390683241520160045520804784392720762992668539997639490425824842128098090851465
126 444197656895188781648193966179308986683668899841130373902286934558618035440477854977
127 2059009412392038860571813915111894109503653333476192291614780659182436692748672699801
128 9544219098209584621082000945180280451932096457714489067696494958893131938881170510791
129 44240748802018824350673962837882599204591701816984416008672644762534122226186891274171
130 205071136194944703014903750933040457941872214460018893121318009690968264411696501377635
131 950575477112324882858977056865852386790776947181565267414404251491239127476516868556113
132 4406245337366005026247473087766072868088612169700341668293297264036631550119578644918017
133 20424467536274853349817574608855414835608419920039485438680763555659100894369056213887025
134 94674454598054091897463803327769556475070962823664636164295498531249019517649573035346367
135 438848764968772429018985975049570163845531576857503439261053456994443881317847399282255051
136 2034215452650468814157355164641230420227523127519021997932333659919535097741858731202553531
137 9429290539524260868440005833205072363076496140151749903161604302303645790815535826827514041
138 43708015275822919935787259617154479932728801387389267220772265980636156635851223827367925505
139 202601732478587439107011944397411058642603079584118555277416117248835597859230736307868573033
140 939128938806574178311911010033880948841028271957060067107261030567608721139491694370979766167
141 4353186682632020545843752612453849081326022300310932064764287734101880773225603448263750334235
142 20178522363421518670537449289711680607386986943690703490093123952263901797984337965287126435507
143 93534413857233858069511840938903431139527269763069651824464961744317981595815409004110236648001
144 433564282758157960731316825966800878649024405150738677594811698649904665540668477039929740856321
145 2009720054166543736967313192490154611579763034402003880573296062183889012029106200094469447924161
146 9315745915288216860779940137520823198087346200375941544108797469910951992142049533672206022772175
147 43181696763333116525898955410890302613780873218726668332691959384678476794174041945517975161490603
148 200162064564291379118124505664520638216189663876366639075262784470472266506081784495196892044171467
149 927820236203868373407816416397245730995837152577829239686937879026997206534394121870281692049002345
150 4300766943942566412759025856179629423199731144890784816609721131084340087935943699628444063789552897
151 19935538786895844685529973214790728256565697784591887148537959594963118920790698646195465324211305401
152 92408101137306354697576073120134255322524006460451021336079510641965316103347115809802541105946247911
153 428343434661305412034270850673936879147036117480895473271224257554572399344118559073579110166217713531
154 1985519621757182925124984552004275550420926010271795089723940602407691710849193206510984178928001707395
155 9203568560587337149358795385215927905928809436774786880038651806112217529931156237714720220956562225073
156 42661716016922174812251676245157099296055767114292010310035815098671307989396749512634829699215362652417
157 197751774382649578341933881664909609013678173480153258270259392473096918048816567084357286228837473713105
158 916647709528952591580246673656920337485954361768585427140987217936361749500325284558047249069215861480287
159 4248978427666622298075951603537913082432102572413301963835122960648557823575846123641016762583696770170251
160 19695481144063325273456797172623779823709335659529782311632351929006553559204412229062957800226821351817051
161 91295351129655070715405260261359436974089856549787773616427166603732162750819303226376164000527219807157401
162 423185454415736667010368038197742144915123843586346236936277679316191526035667399325148838366359992606289665
163 1961610603531397507879055996704421313343035301429675539581313709806175558640370849595874602539273444250285193
164 9092742011181290090597933712043107802641646582445293696014386738010381592459569794319911429475394019583203767
165 42147996719155086942754907422737013510314840625633040103940815673011061414639257183115466927788429362776119515
166 195370508176017052480564075386695741965672475542039280099635585911952877497433722747665745611820860404800969427
167 905609718993076438364784973558278753857764685174120335142575346638048873562998101487037005786578267182498576801
168 4197813532817512593439093759179643424813913917478345071584718539892543338509840133129178425842795288585384906241
169 19458314201727959499736171276445327637886676532588173444979976825353626037273091206850466666736350643765553703521
170 90196000516259146559106252636604655127398084760090608084119151476055821010227262112738111449372823017738224858735
171 418089584986071319708485654349732885334250201828717642579582743396247697806241458840811001325424649049248479065963
172 1937989490368980357625982511615166959835164097311110755613575281330518873772483154241329806710059524955121210140267
173 8983250001087075698312899128063733198808728701326923830266262634892065942230091076685129740774587661518962393930825
174 41640463471587987007846074049859202800973676772215894370475011389146606067536221463107028163395314271548627788610817
175 193017916446589862753072920148098370947487262057665985459758749678328522315606019000676943022795740006279925514531801
176 894704644553322645298611628022570908705467374083249627195483898661308383383876786635323353747109838932662346886324231
177 4147264749937311630641944371872181471581755569630706974278547804851705640622562022741877051931163872212232427735640891
178 19224003150961084867620301200163312218576606890318075460362661143317440404167251504108311291850441551622692943621704355
179 89109887945723231948242546490815373004839747990287884239263379843516656879189124067754470560621959408724837366957423633
180 413055078452916793938570651755462674104180534234023380977157241211694304249007828207550553675380381309134222485110940417
181 1914652815405473456123672162600873136485014651241819448285837701688905931452452396732263065370074717074589186317332668785
182 8875076460191671671458434692758113735225035461282207352536825677761660170772187856022887245405335969267513879822954046207
183 41139041783701941610339505988482167782374427271700271465480861017001885823222812301040481828926948924739232217939011058251
184 190693653905109416734303900452662573523934294730028850609689467868832599627164331271087873668088004197763220180070803339771
185 883930885674833804464140307459869274171586752181743166157686093619449489303774598010684416528704731461664740855232693424761
186 4097324659994682551350266926340171598412759468395532811097126662681892059956743983575463798903392462221227356089254037985025
187 18992513601992480173004521442651437060408494257702012466696175916666010591185947474550228469819329706180194822621371200406953
188 88036854009595984766676386308844802575941688888332161832715557879134175391156597350016706943008073690476782659169023550058967
189 408081195903096414160757296855847021475198068337484006076882353420942369936501308378211619322751496317337130545883755542986395
190 1891597153523337125694635750860483110922104897592655966613047577308160855158067732431173950431419206626575847824417164887087347
191 8768205511893427206085035450299975282122528304123452167981398953546764324945307762750904039678864442751674044858608419840070401
192 40643658061969996334666457207781594916785513447696259941396251188212401281723929623054107103857510861339595394156106573868175361
193 188397379420184456268047975570023376329963471442466601865182337396294135317949620131550236634292814242325855174439931350704282881
194 873286861095902295758178473083725866943475632561411775195101088004683850341531703502500662554554623263478529123611750007666740495
195 4047985933295988063067599110215513844763298435880119032713786475953109725780182778206658271824480528296206915734658782797653050923
196 18763811579162988131501387873005761469178267933939645969633968345358719790976695618574874730937909349996482036127098497038011270667
197 86976741218973735315572143541681414942459592731002132107028475490159440141657116279132149386324139662810925590193714137655525892905
198 403167207321199316272228540669647481359821699105160134882378357600576627500814762759369453815727672053875842529647269022564840084737
199 1868819120849246444462824191712477703498336778916285501018732389428425256492491616486899574998282929411479274177746206194034002155001
200 8662621470771858419507963015002406598256993539825494752733033545553929483136417502365364745171622063132279584301453354796501611219751