1 1
2 7
3 37
4 145
5 971
6 4787
7 24837
8 134167
9 700787
10 3689127
11 19500651
12 102652203
13 541025795
14 2852510953
15 15032123527
16 79230081799
17 417611039473
18 2201042540865
19 11601003412043
20 61145318600329
21 322275993958125
22 1698611779257449
23 8952828313260157
24 47187400744890609
25 248709309511356065
26 1310865120422190783
27 6909139138948354893
28 36415803214682690697
29 191935736777031741819
30 1011630212423406731275
31 5331970538185647905573
32 28103065156738316555599
33 148122024473711169072875
34 780702532989890816717071
35 4114826589978952520589323
36 21687899230318770878705051
37 114309792353682739542685051
38 602489364631830915737754201
39 3175523522685615766923171271
40 16737141325990299300864392215
41 88215973764182909539533325521
42 464957418688739149145842689489
43 2450637815004925364869363810563
44 12916506886297279294896472974793
45 68078664714244476438288672465149
46 358820277809942015186260456369745
47 1891223811571810117897212686016421
48 9968019442175286066818033339715097
49 52538155976899490620748113092143169
50 276911361325618311665878690717532743
51 1459508819931226485714262901714699565
52 7692591539977286308085231641539622737
53 40545122984401331357584044948753379427
54 213700024143629960195080631463141107299
55 1126342626622626868201279127319718727749
56 5936581980423581937714703294083904701423
57 31289773446617411706098774888086415827283
58 164918117120112226398909221204516673758831
59 869229219599328784998882306991741312428171
60 4581421673975172739390349786370434731051835
61 24147168642633239364574387418654068633566283
62 127271793550023225434238224199996890895687897
63 670807814910482853192646923011682135172390143
64 3535607631459315642669819077135017888147347655
65 18635026375328537775154929369288678336281532945
66 98219102402451141994388139986041848143126494633
67 517680623705213621018745239249806798911608861931
68 2728524509028001276424257780713151618939398079105
69 14381156364480553611360471254037144332299919614477
70 75798350975163288580961823361188853222678952811337
71 399508208167762353435091895005273129481946129761221
72 2105676526468421702731706797803840000788528582957521
73 11098329254497409496797805197767019015107979860352473
74 58495647689920818522699911621403633041927043655199759
75 308311343103894347886245153962965666048085893862610381
76 1625007808963982280568891147928820960448028384337692801
77 8564882344611237558034195092116460028258898644084935675
78 45142681267360744296721973414460005555696791488400268723
79 237932243551329457862639572801747019623992594063708714117
80 1254062694816066039711981686516872058423311870217794642879
81 6609752503720911522989900339530035158709253693223452640019
82 34837834137832095625327805595888630233825569732144660059615
83 183618779482570659206716170495459659516421362780705441786499
84 967794267728464393831296081642687206450119089382079781640955
85 5100925663962276742048507740670235544217865912076969341258619
86 26885303516355720980686509476754819823730600430974926358482785
87 141703602989795464874647199788734827673653901929659735196862311
88 746873141605930596975543522051866629942349260407034954650495407
89 3936522980946947727082437768962792506119330891225496529157381201
90 20748119481446880621485980690476249645753815760495243511257892817
91 109356522011930605942259929380298158095770135454663725849427144587
92 576382303815030216732735168233803638240215643295369504420030054409
93 3037921781335342291498261195234461962703387567756761255596777666773
94 16011887749547242641772739731525710294944815863064437139855775175873
95 84393400409212308887885279855573148316523700023136767823290441046501
96 444809890253635287699104834007516602693135577391168647394455713121905
97 2344446811102225722289463193147501113526683465779133259921812578220513
98 12356808988561995452486568974060485509769658424179666710460680590016975
99 65128680956519554244977044945463315513090010959882117597597815246179661
100 343271882495105183892513837641161993838636378258751881145035819072769889
101 1809273327528332894446508493611287066895633364769924822429519750513783787
102 9536085361585429418055921034025895716338099738434321499224200564039162643
103 50261573328820243870170828237741401888978924646090509150540272018042195773
104 264912242046916286065544216994065605263962653297059268658250821661658882991
105 1396265403934008003072474519073566216580501688864736588187922204120388025395
106 7359256269771517614956232675830970698773127103724562497524610811423434130199
107 38788222276064575682835320960043638539560939562903055562336094051862039118123
108 204439977653353700338990740446093574894669478557167824993765488752208999355955
109 1077535963505474724236480102151605142227993587913564738066419023828316102340267
110 5679338092163134995701777406769922287571094445524907128332177889953293487124601
111 29933925416431187233882993148186834948009916373600876621638797586025021477249479
112 157771887550223856237644915897285383753991849455116071958956029197030193611424551
113 831563791078897427086902734704376081975225755684318622984429282803111735221286409
114 4382899573369064562065047989741595671479817309424838582397470733533482350383992761
115 23100823865016186816589484107207725380653447472186987084162244058405816670972065515
116 121756853952347051836178760332253770671890845516581155372657995417704016501110936953
117 641740379953448130579845431831442464515856808252556216966678052167079257773843903693
118 3382402730477722701705061100718487147018819857220128850909487941078254435124461551153
119 17827533670193948307548989235202816628405250037290107156249800563979597057780212039205
120 93963073615722458773548051238132309790163977430742301040367127967916686634049089258689
121 495248494079418303228930570163396166015236666633054688662262152753418221060961127739713
122 2610292122743964985196849203022016431871077291796177078275017291074866094587799821344415
123 13757992295816165289317223484802277408509872525015529875673597882789430594796510829203909
124 72513857879156249986099767397513983405070466650511801545919204002479636968409043391942369
125 382196724017465751704615486430921500853205358478538479068473204424030863089198980216156987
126 2014433380349374956746941172929914264915196316433428583327710970872818101099358640706997499
127 10617416604754488654311826082337921724016199068088880254082777629046813449860191587865382821
128 55960915093337557411779581133578242193075740779853895370010684597260500058420721476127259095
129 294951600249103082666348056692269778719388872875635248297750127138235034800360120650196728403
130 1554592993063190494916135624526144443038728754450326726592408270755064984222886293797867886111
131 8193748981324667912984442997491460373658481006692930349956734221143212947312646866364186628235
132 43186559227100577232679752044363454927124380743088297199688049067389432923755398715482632137275
133 227622166864860708245807426498453351596899799783010538985502597710058100479148083150314404048403
134 1199721667470589841280698347601044241139122082844501177401920973016742241666857580653941089391505
135 6323338799656292147670758264474245181585730942861726969608080485561340382613962955969110001224487
136 33328241590851210060473439349893781061137613845247805252294125150754998102727165436056218247842567
137 175662213069861269993782845602858945223193140077261312021235817506864967228085701739085632430704049
138 925857819905860808848196552796700973495299691043315146477767875447116560960548313925055040040101529
139 4879892423647867314907612664237439757578808568673300662960946921866731967576183063939761455814614827
140 25720309916264622254164922447316692336218808007209109267147815454863001088009866838087026215504362265
141 135563304425097000912670283081512861318864735626376451210321508827042835001178247189578488632074064925
142 714509644964670298814121364614398621442015713861970786311169208254880798407919936059310130650443328689
143 3765945621586849278621301660688717063190538795497985105979138483567352240754947950880070859178613797725
144 19849062255066440735950585496422091861537896808694879967041305184683835589484912527503741751891262325169
145 104617886712737620351595527713706762976200438033967973284985269720427929044494225792802127679759698801153
146 551406513798682570614930341992970277773193477250675043450257968348773697775025843664326052773976308261303
147 2906282596727291641990722911345212810940580609429331585617888913085444244168637804536159332558417613145197
148 15318060851061548998850851682842046520778767200370721165728244556712765240270352707365743147850720079381977
149 80736466750016456193679062993897600188029083563397899555220598399549219254941997435129778966948047799356811
150 425535394241810060483903012061069339814291466813231472075752461466143899622158665498790904436624327387929331
151 2242857274312116288977118603448761548672337551539111736509744491347996229562296825874564838511210603844663557
152 11821363912389978379971374407274997362693671876273175917451736972887359895244659547209498811897386585536193679
153 62306525854176673219018760927879164500546223329564863340978312126702105832686410942860408163513430110386825579
154 328397230030990894220469055516057875098295497004312559837458065654566779980361782276723319465737952933784278119
155 1730873920725885776300536917614728686351404971420664654044777382590244068540610486834392160641236575262818788523
156 9122867842601090412439373777653588163783129236032790422995835237907891424861424227952431857282625012881401849259
157 48083639528557830338892786400895370957333263828435125928774020523252071537874071309969241600935840838122459886891
158 253433068438826223765529663831489100922656300002176653469530587692398349682717354955399757466958195920755865440161
159 1335762450763992171725938671788400403767702949983430591813872367226892056744750582256706340935204827680370684520359
160 7040365078883588266616473143903316137914333322393797089582606372747701970609854476279607993897364725845604022372119
161 37107451564919878925865036754481861884856824101634218961136791174096390893000374208414553761416407318943956932741809
162 195581187369508386897147921915953387477611733375465619710493458533561020608790467424001098456820246018757208303513481
163 1030844190039417472777534494126283757832220627853396127814659375949128288253500025123049311185640061200439642903349731
164 5433241092510572061714114675429422884730405909817228091616115804992776414361896723193314947865332910849465879363919321
165 28636828974334795688177188634574360126881633443310878947029090707508931452876580432496620708311833202055926927481760717
166 150935318301210681808763802079387951734718505940528990380864434990755137575838356858349522621156764483390738666239409721
167 795530480386122237686491443002709679467575205827086700466175649298465590525860592129063171450084393626399535155866734277
168 4192979829680446991283152675031019730235460210774753489020136241588426660189126569781510340725337293886680690056800958681
169 22099819284829713356860290481201517500148765173275630026145726826785937846947398624093087912379469904163846571545016987073
170 116480887641034305010872617507452178065553356328121668013934989964081927182575064165150343341296083916918131382329497953311
171 613932494685908595869742443051601928408886275624004982645476111753332705784524533961574079850774508257685901484388445533133
172 3235836502146321937134529653838159043246469590200967080481335547400840694925275932489515510518558151523221029267072980339617
173 17055031227788948425493509859460937071011115368025443376647728185285222327405039633768403938352998667476786396586788936866963
174 89891467009510578792369026018633405597250571976461334461836896914641777682824180665334626320670996971377952007454517807975019
175 473788393184284971382825472856571153182001275316184092754493386649469170368111647838919100012959279103715401742947598485245029
176 2497182980586988912186350211565965049984086503157467503357831647666769463064237238239380141775893505964438151708831124952423727
177 13161831163955487957406282584454298601668365361947430452807662217228532308478624182591224785896015755956650011815204787756233715
178 69371688392554022217130307195093958517817434967545448718789390035139464423318808751325185418435304071825381095930075802438509223
179 365635380858915995477123442094355269608107376716159104554060245259806850035604743311173809183444712664030400258205578372012924331
180 1927143980975876389267566665241356538431916168442954957651128063589119698915530650904564139363269085607271327186718100375961584075
181 10157342855298206559205741110991233107074352251552253469280361698990853578810705913542044344584687900706087486755198030883948413083
182 53536017494568822047042360688997645128140259993716343165897365235197799824068758162487004197755285698289341803373763356421169361345
183 282170761586902621319253995781542083761041899805743357570549703673374914829212673664127448420367525686638668358320733522930095304095
184 1487229390991028561377267666146333900765366138294706914577551416857502955174260911240368936707199911239366286376656537845643085484615
185 7838697563802486107612655762032089474322461007329495412099510820737710504142887461700636235839292318970213067913559516167422531774737
186 41315199840031730210315693188272361234437193398674320672659562471984664528639865200419723303897761987406588793984859986306420234929473
187 217758846278760232940479916549177878116391511576035482793618024151975239498000001042052410573660195363872029709228138854597224545560139
188 1147735344770398464214499481930728812572432310225172311831769760556929797612060784894139832769879334960840936386322190162412873442978321
189 6049335970254504035508824594712266919506470292157933972457926073524322441727184023008560755751671627041036219525285414286529679905146749
190 31884062687235297692398371739480169440554506006765131873223297040700088763526114579425786982455474564522592293947172965714708481606461265
191 168050420482891553225514913000266666473734844377133807429828966850324123134234656091676420944920073773800398521094323497522017398295579173
192 885738561660238046236833913814951857763707286243161140964032411000478286581223464084445486464398805025756531653644248068308562419107523217
193 4668436992645412757102592441533910696368346617831237067452445790904043198994513108851914291987242061750506257416007050922546670106695186937
194 24605797802738388148115062111517192285342462597146261300295538006669169489804024669578999288940266959916164973112851974152090147815970755911
195 129689077192870959341251900282139326925679108543155013061848639689696659760941141353726014681745692493652382154404988485092984580557152399853
196 683548522912214667452799082793120317904892337914140571012553793826165895272567423372473113132587820925341246618456659644225266080029366240849
197 3602759718003103199763103842474143622466001535347439233210006287224359860924633366776080843492245857733250860334304920277785591289027985063883
198 18988962963983687985712515401912471118189748998324607426113270944484681372969204098533953277143105694160406140334173697158564069641924812000731
199 100084585892784090010862296577849788101759439806651613695422714791109716938573174610664176508897013993538141354827120500663077808986622663005669
200 527512974369856213856049251177347522861260682770595786620554256414739963203686159453625602446984245016199428794215091578726718968129537982803583