1 8
2 28
3 78
4 334
5 1516
6 6329
7 27110
8 118085
9 519355
10 2275485
11 10007094
12 44192714
13 194914769
14 860631159
15 3804114731
16 16808740747
17 74300020431
18 328513615351
19 1452355332413
20 6421729825720
21 28395939285931
22 125559090180746
23 555213146769805
24 2455141077336328
25 10856506649171070
26 48007599964074221
27 212290585549781140
28 938751864726310468
29 4151191894422297317
30 18356710885251791041
31 81173976295525352065
32 358954453098036759718
33 1587310310495241981930
34 7019146849900935734768
35 31038947455223249544385
36 137255456890943965817165
37 606949088599596098521622
38 2683953294434443634585799
39 11868549200583443209781594
40 52483201678021700133330794
41 232082834407572937607162603
42 1026279644722822880316760408
43 4538249966937719739327635507
44 20068324482207400022380658055
45 88742940414189104443880118655
46 392424863322882892184497355984
47 1735318583419639171553142651717
48 7673648804750139373493628261281
49 33933184714122412735590248185668
50 150053912376919382740051662762760
51 663544456667340604547688905303930
52 2934220368719380467236836157922419
53 12975240899872814593051046419218891
54 57377038955080141251441120913250428
55 253723582087675126656464274618880895
56 1121975920697354533623114897528130115
57 4961422806059277786496158474776169631
58 21939611899979928134015178939295563184
59 97017849342489428468033725530585156651
60 429016845599692907605826222030192727377
61 1897129807116656222378365428375671140707
62 8389184578564333656971976086902375406387
63 37097312808632229422183259457127723987725
64 164045814552900097262911734639920792395623
65 725417213131765987073471035269930191310146
66 3207824195588791443266721116655109853472618
67 14185128066355498354639711514221231838413959
68 62727208846288086954942154310760518542135478
69 277382249299422457154479026104576026081911091
70 1226595502040680548911627881364797810912939653
71 5424054817589473693483475094403549425574784908
72 23985389327834625735105399102892633472547690548
73 106064359700462397341420519821355516794351048015
74 469020879540771715999976988416128103269798409989
75 2074029259842343144198988561561429329595383843258
76 9171441098515753574998271406249071176546684241595
77 40556482713236794210117951000522215544597975844278
78 179342403489378763543938082090483235364324712519024
79 793059346806957836168386714026696527784791948889494
80 3506940440859684505655376069002133899427077450789563
81 15507832175806644366367261794677780274483299178896092
82 68576259804979773738115164252494609215702685830741541
83 303246988716878443419104299692741188828104998999163236
84 1340970423691391376735906866588123817526276585899679370
85 5929825337503784273625431935650567720205458392236130771
86 26221926980690945370561651928066774368924364179018164054
87 115954419472013511698200179759674957738046827942587179136
88 512755123030907805204231022839907732265698085323394342621
89 2267423849747258853636572267246628201417673989102665135653
90 10026639780823367389300159918813653503542792708959971158882
91 44338205803734380655145676845887480568420217420177271090469
92 196065335632599269380192058677126741186692614619014500278908
93 867008827711428514214110669109824172914831459465521550660788
94 3833948030151239169973584684282963124102463644286782266189133
95 16953872934259178528927414824094984300733295060837736419045943
96 74970710403622091251067746379512220924158176164402241663386332
97 331523507355422408380410307057548868170149654497291066317819642
98 1466010330401388227064760724738458788547634059980502998100385890
99 6482756851807405695413078381131901083630588781396714091833502872
100 28667012454236433986309061409866776464082443221347863620447498771
101 126766686124010340415234795283101606833470686785828252710124638929
102 560567402568262706937455618286015566712371270295957864606372589103
103 2478851679649694890702059836897026417597240806547838079947790814188
104 10961582178253481857375429139811458729003878408417420218092833869373
105 48472558821100798226699868109170184965522863203634825497629362092695
106 214347611545201114230094257435012975803007668907055947304972352270576
107 947853789701977986630427989255379703517844568691454480189271860616052
108 4191447715119248732105817336514895300178281326398802893946640023525743
109 18534750970507945827469573216216467482088968612128371490702556155795111
110 81961416886950585448406972081002449096268312245703481646780616525950055
111 362436693581991535722153258798673559676507122656980313397592230948163837
112 1602709687606203981812991704062366462960246644547584641115684652467901929
113 7087246926795180294588700453818179992387110280601721131955041844873590695
114 31340091964122033246649624995446567098445091336091513358362154223041073365
115 138587151606946094938294887215291866514012631018960848236063867145175952849
116 612837978028719321738486260780483134608278740956786525508039978137059025922
117 2709994274068803277276393235311440761182797971896773232353799379201948060336
118 11983704060099121661132773486342067027280185557159770081882289352493754937779
119 52992423037271008097410980050720640873388696415902922499760909451091420042570
120 234334633538827845246431872874326075239074078065728091600944715782147596439540
121 1036237207669389540169809683583904542192884091095408280458050092017121825258239
122 4582282756682372256756160378716565403375477880733564790098202262644554688288069
123 20263039299094318496339244801662361545801575742637910403103979877764576841470098
124 89603977632736355251952938738680998548900773105133867847368886650251120736819323
125 396232405667138858455403671171034482350565671969268830842697724883320823901486605
126 1752155690501499600990521126923411934400373727556931051870327406756962046316186008
127 7748103183503444515172535374765966799109884711670045469570218820135324295923894132
128 34262425004614526647125014870840486020945699791856176532535170320704177426437805905
129 151509826262539327273426664662101752268779579016815812370851909972655612124396588556
130 669982566937780943625302465744366505530029677154238873694482312708574656610832341888
131 2962689952681455100441260973462796501311191926830047682698132972491351897175321479554
132 13101134550169247748869858162185424819133235066814707409251290548867569021828199993809
133 57933745765834065589287493705461672900697977916286603451072730158872947237439078256568
134 256185362085067489593992789438665731034337275946543979439531953847147968752327918761775
135 1132862011234951502335176344783398511672308626684877093379004438068393822583342302127211
136 5009561537997430781767061335903832975471039595957439844868264788702700214035780531907427
137 22152483315797606787975803857812884685747658633948595410339940736329728259201462441414320
138 97959175335904020159403067289102185887953597232203379837929136676065857603586701235600450
139 433179427141118225883619011734097209206064013887697475213883966016648293359938116333756177
140 1915536910706636763783248265281005567395039204731452268007319135680168663691938766565042037
141 8470581533605870595174541336025477063787404104879877619181546354930973635045210422678955571
142 37457253429272793441314139718485015793461839067160669516580030430255969039951885827415651219
143 165637486505309760252446753596924255870689363314260067253758466173981963153100005678349708029
144 732455650748691839882851050821955254961022811324869620048209716403823525244541949224538725161
145 3238948450817572610767934591628453308437887391423069970760452605849232244429542474642424869773
146 14322760779209252412072761739821775182084854927014024930328286971028056749302727939970083466758
147 63335826257646426726405382738095743315973861010459392648054226446496104254393500056973548696101
148 280073580057394638660224425019483354319680980912677986412777199556686906138581794957621721079946
149 1238496675279352967620357016863991687200671225159442286862941162884471800299870564770477949226315
150 5476682286003838231776040995065801563691635430029730403856716399638096723391824468740521158052552
151 24218110117302354821848691221492121972224798313448602121726150792267223030971798624270761483515146
152 107093460424512861527377435936882341280778278270526832139573639781073909488270959582905908617884901
153 473571604478864705338883247163780436407817882073205703797193471669544321959863959275933399690802058
154 2094152749193942313622243684929530214622075662342657504840905309598964441370462910590195500507584972
155 9260427980648211633929473660896009003727955551915670853387525975390614933160226342466167066512736041
156 40949986297695030086198386341809150879967682260403428786275091661347401264019447438596875767027067257
157 181082492222355250049864570437053015749412282788470323856456671419316377728144183622014968351916249509
158 800754089417242703949998882651124943563214978263825302906305751465921344123538168774709847934795931376
159 3540966903255809747576852453065133912361225007342468492066068159947848613799796835635159101419935778900
160 15658298565890593005071368206469112706139210426036562170603628257735033268712267324165974165502782540114
161 69241628255020919105914073269559656539431440943069837526761851164726060677761317011858537126256045615069
162 306189274858409321978494603909364739298306758024931753599796078330436148888710393437004553349953926970249
163 1353981331765119203158124871296999671325643936576508556613072996620650172994207692759336355427176451137150
164 5987360098149094776662701374515043110135795044224615087934582306176479466038334165160638363829577124189661
165 26476348014469318810626364598847442794633659368463808151150136088389576846974498773392299238860739878074210
166 117079479552264855552022019049542028249272017322904125433938350697903148109147747167345019780438605777811770
167 517730184115195997923558223849617898221774949686738281165196342650566358511797359251721673924100486876763591
168 2289423770664254992218274074929159426062416800027715361216973881396273548323193402524624509592941884888456022
169 10123924319074082944822624870414388122265672904898087074381510926453211562808944946386256217565443174511646437
170 44768401958455248990401215735903722234131877279646000590380250772806008226040424571320730031010014471457936923
171 197967680392253408804601666087385977241473333075999347015407487687290757159003101933280983742078352826842470499
172 875421073020621671672296685343838799041904000209798294662145744183572608812593464269104249803149629050683771364
173 3871147318441605666347880305278595684397310413881307554416579518105908676372515526220063303070095990960998928813
174 17118369688508315022827878406395429133650719085526381134207635460343519139913828887461997934540424336317594784745
175 75698121690292011468057907820430337611655810603133103894423325728663218320793278082391717602421189321040043867060
176 334740149424684188342300252290841210339421876551374045091032867545010386789352553055521604768725975918498359666822
177 1480234451461032714461886810900499157160010114552981199026502667006760992256085947210098636562912153466359109854116
178 6545656489243863011722481389362803181519445371381178499192231221768766816262706629754229804342239305800459060647047
179 28945157189721177312047983330305682610873026155597652349626545773278252325244525798148156655530120181374855479534833
180 127996653370737847416067211834418153601946787922077262829909996187607061465160675311445813550755232343616684179233226
181 566006367376947444850243416754478928514989131774188278744541133111764360862805886439848604802072614058583116454637763
182 2502903001559948022014130341989448483658697570776105924480351984754943166772690402163385265996156679872526483663521101
183 11067938094494555723327240996186108711929431773122913419932210716688562244272108268264006908478285047206495551582149977
184 48942868975431906648384466603094714821024606527498001812410273238949063038832994979072503078709076811246056176360495220
185 216427342030203775997219777802496201648286383052255904558913982153533992362972378130524216500926932147222016473031549089
186 957050441848264238725536690289743028659098762292859056269051916640007085260841158276350274633470607593500427761935364005
187 4232115682103289588875474928966381333436077409585700360194403721911914413073472674277334679831284126696021971333281776265
188 18714586361942523516760641838934791664243122887780317103020009815438895026251863274433238677904037107400976690709361472615
189 82756656246349080026134048188305362514441598198822921130813860827725401054157386282220145367553597744261849657661742279843
190 365953274126520174017890659522043975724244118607773015850237771795087683622800727211704263886850460531333009460243984279915
191 1618260148709526409045023405418963655080610535221018686246259682676846125622883128371057739697976290456878169155623337145424
192 7156011693438213872074227455821927774283623155064042033281024294416177326661903768893530412054631152475703210572527664706840
193 31644172537685255613501656889519000176275358764838917073292300666913548702383930792298978071831808579519584769600199089051717
194 139931808176472979753318262790586344564587075726782500707774263044086369007327425477853790781424667823788746396385473369640816
195 618784103651887030874587817690494191240822949931380637652533775150224935648966118620292297608215377354690549339617113840624269
196 2736288281570608494004700796865591896110159622249665046753715366177016000694213049715114921689476390141198559461185100637379455
197 12099977222544799937174478132998631779365316326443604576434444514259965140835667977310069494468535609340565467184574387934647352
198 53506587654596492256107213743576725564351198678826909853779660456525815313888953379523672806626253737966278514570319771207517248
199 236608290229235406112500313552817031163747081450347767317697332178369370707885041811165657881311594394327137291523827179469206157
200 1046291409323181247336221401149725577046647063126815327177437786459016987302280350804845982827644123026107155823813472568303994685
201 4626742842200818627149634865780670591306984776590557916466874235561990083084828783577486996560488650114954478254290634534918825054
202 20459643591744655259245697820338727434083360521322080978126296583620375063112128852130560647876082866667524801821227655148852365103
203 90473369750133478410294749751552836751298804215569449530186580116964662665943784335756301349944617751173568628623413218869263110078
204 400076892700474030627233290341340137529608918361580993459283029484789632251666966785197624396409882122982289116883017937726476163606
205 1769156167333210958885475679110425560724252615361982600523636614066083261027259018508946125349042082874346832650782033305964596771492
206 7823279978222615955756188373663642847295076333501672279489025790696296844802175471806262443792935550339258901327827639061694061210059
207 34594859825131236121175278874782613968213550617695328468791052445764241045774198752627984670618815270145365153789472161003081235499380
208 152979866456522139552451469004823931039528984730559891060578047494708267420886354328720513976943766033940804295688980794670131096802659
209 676483144008997835391197941700715392973382761372104883559399246647335949929151429071751993587666658525454979917263414949313739064463142
210 2991435766865175887435582951263863892815043385369430831495298761054102395863124404472567601600222361642183905695465410542777228473604972