1 1
2 7
3 28
4 119
5 541
6 2327
7 10384
8 47491
9 208616
10 938105
11 4229023
12 18855226
13 84609455
14 379973132
15 1700940358
16 7627893865
17 34215621269
18 153337948168
19 687522535009
20 3082887354405
21 13820286385598
22 61963243406462
23 277818915171978
24 1245541375324849
25 5584318553753724
26 25037186039089004
27 112251472640747715
28 503272074199531928
29 2256392463772906924
30 10116353062211176252
31 45355970931344334182
32 203350512673987062821
33 911707195015819221081
34 4087575663155107399625
35 18326364591329240817694
36 82164959542293207362120
37 368380856644289359215216
38 1651609947115490640287966
39 7404877389126069641545690
40 33199250292401422531153407
41 148846521529251017799794408
42 667342967093399449874090881
43 2991985552861777854862573269
44 13414358197417274733062692017
45 60142337223022561229640647697
46 269643965601852863110802927661
47 1208929876509917516782154598843
48 5420152604038704642550206370098
49 24300875387194095200569106206830
50 108951276472767444341557189716235
51 488475433367949697549329408562926
52 2190045466135746394189751165129441
53 9818915787424852770178458130849996
54 44022422689751466439328126702257973
55 197371455420542944285377492682351028
56 884901126207551703123740323852842754
57 3967392353916789288560664104185109972
58 17787526339445110615327710151470050323
59 79749131181386366258457544990227954011
60 357549656018058915974431766476765927232
61 1603048893768089815581224503818343258130
62 7187157678851095505957780374282032812845
63 32223119145798981526850623169657334221883
64 144470102630578087179925728895516504080291
65 647721608193030968175629597621598141013661
66 2904014561354854123598097654894083657742810
67 13019946325537418025873493274242662411602105
68 58374019392258379739010093474387197121092433
69 261715836210706770392004492117333490172381145
70 1173384660446387219446283398739305462222422550
71 5260788117775669320761147190755160059317321823
72 23586375851886692041050479174853269578462350970
73 105747867690534464908775786811982500659899339037
74 474113174118717892224708967135029980009694594407
75 2125653280600758506361978460578555692008814452356
76 9530217922603830473112468370545435764060189208377
77 42728065993269942742287889685232343769513728636292
78 191568297635150621445120346709115384469976309523880
79 858883073823422008723491194516956296264906532154355
80 3850742234528347191809624645939498826644054784923557
81 17264533681832544595695671489308588205994564271000020
82 77404330151856683281750441565378304899990177187785697
83 347036904481376807744616806962032418807573871777602243
84 1555915706986159317057642229637015456255377543028017810
85 6975839330010369645876553694581982059006916058553697978
86 31275688097769430449682476789146810183697560362417239100
87 140222361742311258284505099573241129500303115827078619645
88 628677158792675921319477636686142981424589523503869895092
89 2818630103477794223389374889519053838808673177495448829252
90 12637131076128729171831666516028680866611867821064751750219
91 56657693976309503283528406436915968284021797960296700978258
92 254020811161556897961676577417453665400761012328164734283618
93 1138884553440457521784608739625081516203503993178360634685966
94 5106109299211485345354447605589296587178240407960655223914014
95 22892884179289297161415740508774304363780781712035672645107325
96 102638646244271792570452027359239308799503007360400230252383393
97 460173197066504992562612980367980294231414409309346301712855405
98 2063154367746024471004491542114838289583653599563683084000477366
99 9250008414841089137157967175170987307421608477530247557080025298
100 41471766248934298050287165709495217893225582696872040163901229376
101 185935765533656889296938166872886186712917965868514216700864927432
102 833630009801558194317722897196040634691209148419472693943096917104
103 3737521886911814449978969549752758977081547820399113434397414416109
104 16756918166213957463325808051298758571662691726996732219203307558998
105 75128471464605120725085976266803720257712399454910270479155034414615
106 336833251115843511341003459695298148429927608908486700229362898749619
107 1510168340250621499320630553589812519491369001505964347540326338341737
108 6770734208514857347446892858570518203989240583036285870282565956617617
109 30356113620250717919598646285753411250022727098928128292386548510930855
110 136099513841010506999666708276156715677251161721179263154141570070531799
111 610192658371214263969180048827145588174383924171931634052895429746864824
112 2735756137711747319560065813061267452622455320892099474018786166955730518
113 12265571442641549923796439000138097040192821140323511457882355530043538025
114 54991832327708536162964136211253549848367532362562250741960789888640068706
115 246552036886389870835329645112462162675131388071850675799899092623903274037
116 1105398825967083990586963520275778427293991573482363239213385816263566420584
117 4955978380387329688175136615735253325551728697033725461953376285871632506059
118 22219782697324853226890334919822221895581965628615667104086522237390971307186
119 99620842792649716937307650416394298719201507734733311893160369279353678066078
120 446643086204108776626138282726870130622987948419530867186607237736776799585188
121 2002493061307947844598203986942331281892157456418227854511401819741842125049637
122 8978037687017907350322361769736084374021905306895898136720667681133269858117581
123 40252404498653198826679736520201049727449596323879364694304541294503059364723146
124 180468842346926156314820318435416612506174359670555445899628271452409788210175532
125 809119441774699708018432550400487180104332289882557523041647624402687718786447905
126 3627630468196176357843518562951804530928659379406216952360158866094107002307791293
127 16264227670665148758992322533995733895240305732804473146068929448203012450453274185
128 72919528061733327345888465583803924754669689578240844762299931129413506628455462151
129 326929607751147359879574807303487204273489454497517423583294896882142964980344399830
130 1465766047386270200178346829953726987492058888671386677060949850925362854743634366059
131 6571659631714190130043934873631440703950867214601125924777806379614975188033091259485
132 29463576668399239702660496510017066811561765963082860395612956758853330493053758788803
133 132097886796398058073894322153516733043509245263255569159343182577602030943337773168028
134 592251643188642423663823183689450187779328611850491472935417008407471239620307767765023
135 2655318850030319516341358669232606423931660292500289308351590949704461848329212423454544
136 11904936485048404322325699998793783469847222484973200507732561021758776211940965147733825
137 53374950699957691823266206593820784036055354676603407411023728585779454592367405126970099
138 239302861111512331053192643403510324570942738805337663377757636297366593327814378320218578
139 1072897653022116104204150896697607310356282709371704623913990228579316610672078094051299003
140 4810261642981199262821054025984898644505011824873420997415658183160625495775563471643957364
141 21566471889242934320742660525133616612268415257326204476554566984903401431891106258388755714
142 96691769444218478920708222724109709892562145232730229472590065819960126813480853839012611137
143 433510790558060928950315168199743338680312433431597737339048197067588884534317156361237478917
144 1943615331589239229459771380507101930992353645661810783078605724528225603996910282202488360592
145 8714063500762622284877512393311192863022922386123806901014717922451426811850404052998574972013
146 39068894683617003551634166743488198118980520881625759364692258071419846468742610174487806038737
147 175162658806190018808222865100479444962323453237542752214785295125628434168058141308656020731238
148 785329538716635072570158366117608994278359839789663466081936269070267487339989689764048069621750
149 3520970100501168884292541494028362142959692224288389215782173262009501776745523269574696297799046
150 15786023366550607590488664902394601832364773472552696936692160684202178215435323276263655142580285
151 70775532485723546440546206285165756561425930234782410184819359117128645974901940564706807057040080
152 317317153429012085954226597326133168523782044152869796943208489210121138740512856755313230391005024
153 1422669280243166923951825321036774150655945641683834890787162109433139492234192044325220306838581899
154 6378438288242121944560580174133947490418895635688707553082232420510869495304399740098008656314071356
155 28597282279096641168753629118539447545105920835833664284523885454696494656921994337012960769978160120
156 128213916446892396528960509259864909702039918178721702956717880763593190864009627466637864758803067464
157 574838133575607370037863212643284529245335202683009465748151457477929209786499808817719547015663902286
158 2577246596702778449976698845459183825745266467319511194750327828424815914472535536262222705389984688257
159 11554904993689702693972117049278091439362596975371105804673823537674133640097129848107309434694786173113
160 51805608971997401633415262671103957765626102797490790961594611834551936371029735179503193281130119718277
161 232266827154803125645090848747511020629376801355805836090570600007961125538812581199491489495709244265746
162 1041352086522518340969493226005936594172342460809461841661742879037465194140748523432523902520896231907552
163 4668829300285973063941052603411757013404777057310327138936897478595799522655802941560525561393627857891188
164 20932369865412899038763665682549639090956835989621697368290784243202221140815375329537884163438666512103414
165 93848817337487107351843676037107915219806992325003514586520481194966621440287779310167462261076104068770034
166 420764613480198858739727878498029204009018288168804090980987658327210757376602671705358968117537548985636851
167 1886468737485335226210759217487744791319918670536113253335200307932800835018896186114136432597215025732323612
168 8457850740048009595560674437945575394581754349005743329900237747536064409616403489538057176470824439316456041
169 37920182677549807256053275417747103330964226681338943406037508408726201271999858446691315798506705777995091017
170 170012488809962877007998951456052657696175384092139842247252698135358083163648407849454412638422003545817111717
171 762239111481658748477327118073353078905621879193365327666852780962280990466739521571853036613910394715099612321
172 3417445783772921284922815673980805714238250421750623715807103105501051416755136646907047371391682253321848413285
173 15321879327768316312182419293052905656839763017751759241470217260965624431183083579966501582298050672704682190099
174 68694575126665169188409257915706170754074696529776994048232445338040232125107965731496472942927213054882418702438
175 307987326546865268789125011351362449776208595944496783541557665776488845905019546040151524780188932914916332077294
176 1380839653474544847288329941161709878188042047698351522705123275417266185827429514988590530708776713800813202173667
177 6190898080079158683113267893762402218370312691687830282594614940488465097269432353701936581018603702704640625078002
178 27756458862900375114190693590653324555077068990354759675125970588024901031927494530951290714410510327258762854071385
179 124444143425153907583780144395014503209832252477120693712985876817336836720191397642380441383412050892648412924202012
180 557936619700415596833468842688826560611234685202571461947920850213017149969586544828021121719728351849363845206327669
181 2501469840482701577129681920364594705721254383109235410463445747167370899714636864707232896051508721686686816398558924
182 11215165203181037028655165379907143003411093572632863185252615716310897133422087069578563687952389061840603428355450390
183 50282409365515817402329284062048433311222236006445042119848084662770694829778299012828098327309851678916174100766810936
184 225437668174891192567567794732032092212595751662458842392572737766168750165936467895868581673236990180865976957056473215
185 1010734029522990321833704012610390353417187151521685096945703449230324242884684726545498464066514041111747898674922960019
186 4531555381611079948837786854428614067576024039057122833881764088163503873990611648282407579109196045719393053974163196696
187 20316911845047607630928128800793328828806883025536910790252014678702425178033080210224900851990266051913219202428628104666
188 91089454317268741114956250826615112933923244183656056195228810036148356387608296798833215386844180096333963364981772486269
189 408393202229713482653129928197027940826065544111631134864698228535099511763939528364722994681453142623388344133369313579259
190 1831002379776256354431905733147873161230726911439216533075347332111583155969982113835613410880985308187567508880044181431271
191 8209171201778615302474112675720577008111495870375683030751919602361343687087382371459429408662858021021663049608782254047845
192 36805245347822155647450819932226052162860579619097978025203850290563112351804788365270690481799422599537654186081398096639726
193 165013745214606860518161677642473575102534325659949754850106711674057158455786684745293850964450421147213165019133419815195037
194 739827593931863788185551656976147250817348759471215004373792918180787003303851800341090181956975993946549378449879532649615549
195 3316965311169486062054991342317083411248519900825009442373364008214333609384093358225990855605202695072334085525496536124943613
196 14871382151386698807476509781526418215582389003183603892420075530672150141198210942620926720293264524518598997235835223439169522
197 66674802521407022507791417167422998224561370219718053987804720168648078391837333457897358712219672380792539501896981078661184187
198 298931817232206345502705610864025742508188156800189807695775106907844780028292921330078869932512816365611503045435325811500025018
199 1340239910347821018103064716668992219445131836334297248717683890667956363023751974811486894489082090758219080911125812505971213813
200 6008871969268621277408508810182421153791008095806775322396981746362709104132990407080944058960293279526028838252900365530002569891
201 26940357516805880008236814024277365149097042567424213863040259068546971201542489156586238021077184445697965385223198055661775433244
202 120785210076902140084111765216372434215586883744070845627116827073903710905826353270767939630113793661034706569342263357492902236805
203 541532047754765677098022676083887090798297125612088616291676754619444274185970205250281053101076432248780929113449203009337486718924
204 2427921088672673468414407926043938880182233802002102880837729571636264130456026418304439062741483407257377083187091721546227850504796
205 10885414514730580083937498232287322762204896774874124817604363536402785306761259704646980868233628566683170574952379402386397368774179
206 48803995199978277700741073794371913585198432710086295291654859848437462559007569216011530319378590105815501155120552427702238151361397
207 218809301589417181114152976950834764057275972800284236794244685958951794710641685463538429468248985924743131366044873805762117349795132
208 981016211190632894519389315464770856396065297963750998741828964203209210287955488462485482329660120535980375958481077459913890677807845
209 4398317620083163043919055562620504804609134928729619757363536073991151591846201677354914073223756864642486611660151662594406775093876855
210 19719549653165542372275009186776650621176045060539323892549367042532674750596847923605636486699161281535376039478996611952881796423799826