1 7
2 28
3 112
4 462
5 1904
6 7868
7 32531
8 134517
9 556259
10 2300219
11 9511719
12 39332200
13 162643507
14 672550879
15 2781080236
16 11500107101
17 47554350602
18 196643061212
19 813143132135
20 3362446402726
21 13904127534002
22 57495269615906
23 237749978927199
24 983125270258500
25 4065343355153839
26 16810692487773865
27 69514271546129607
28 287450023376669765
29 1188641038760137767
30 4915176218905302839
31 20324855423208567462
32 84045765518115200166
33 347539530020966898265
34 1437118505407162721725
35 5942660964233674760647
36 24573630638637725335778
37 101614971205422764320152
38 420190346510852910645809
39 1737538526128996007399388
40 7184934529914399849040882
41 29710583922513676241351214
42 122856901944135698835204913
43 508028330734805541686392232
44 2100759344774544434520267123
45 8686897083622075044162422293
46 35921382965234596336754024207
47 148539316365081844627054209802
48 614228258626895419245532334445
49 2539909048514493269910517192854
50 10502834873060528348424661561462
51 43430508047243926557791202725728
52 179590467910696357042084852298090
53 742628571816340905695433809451699
54 3070860063420610902549342866187980
55 12698382323275075674310374512529717
56 52509365551633375373513432701317426
57 217132655202960996884317909515127708
58 897870112506460980096315957633820527
59 3712802840175333058148292921108407535
60 15352894297297177277445902340141024697
61 63486097552341070508212028319017326723
62 262522785891577421640491211355710037704
63 1085563859953046047668990063450591649430
64 4488939464945564623948270609685277217386
65 18562314262025401277004451776075496607152
66 76757442031214813416639410772140388993928
67 317401420103553252745686687924429232707874
68 1312493731132716121742388922956738763653389
69 5427322264974938178787629792832565417543238
70 22442642025018702853714963626644181056097423
71 92803072394202373301457940777295390290404540
72 383752066098215517955382933799290280472010266
73 1586861775535884133763502203532761780475160323
74 6561867719071567119329665632011642996967117924
75 27134126378494902677568305194625819426716556103
76 112202934567584638271310737425313123305447677089
77 463972871282690770129019734913784248036818873397
78 1918584626292795306195331839682636418066859882699
79 7933582319308308279130271196218860784024347253368
80 32806334187541777644644718805137825531683705981822
81 135658208298329737057267982719679502640023537103959
82 560963299755131576241280068902619491440883423302696
83 2319651922426577047686445582784281884799187001478088
84 9592044690920250015223287875503232284151114348887747
85 39664279137347005613291412208127797205450538464828881
86 164016650274222668876325598172146364419770023385193299
87 678228929209174696817691027328243432441382277191475018
88 2804559656883309518292597254733192682920732869309596094
89 11597197539463237102728428794220636264615877575867033307
90 47955831654084208340689269444953760332942971705956519467
91 198303235053915168260709523471559316740807168593709946563
92 820008154931022772085329632099711901046568268312024278692
93 3390834113072148593318069334677090454637321489190402280016
94 14021514192552084768022096735794279230300804344767836888388
95 57980677820247090731083340898650149278274445635498493086626
96 239757201278659635770456594233170609466115166289921760904044
97 991425380420479148920663999508467837473642242361754205537651
98 4099665326838214771371090907728711616367462152512741961589869
99 16952618042672322891315139266997601195434127337064318003131220
100 70101151091370661748564821521741627074244954054623756393460666
101 289876842147063062115035372853454386512258458558383848294472155
102 1198676231487689489860645399438568747521969330556442947974184729
103 4956672969428118220150401480741438873638048716821110157228355077
104 20496449567008604466610287597341360272104061735917366220392221849
105 84755328310755437538367464716327094480381850774059985307998498024
106 350473659039298068415931087416686522932587432405657468348665814668
107 1449251488119205631139293555516889952686574463439602968050231759346
108 5992832333171792764012606114100421801098082571702232758401255295568
109 24781095391606199430067741452505565090545582348264808473635201768391
110 102472863358562098829483647456267309657894670920901495814398796196995
111 423737835594600458023936829163572605746923702274798682423308559166149
112 1752207827804336164363039181558747105928996694677391560542089473120880
113 7245593888283675991524799739903672487102335957028908271398035533428108
114 29961417795809621580950348516086175366096903480606756912454298616153642
115 123894130719448858590943469073878321373318054214728642868441161996717452
116 512317398707169495766945079705443479133971716899647570853571612143056707
117 2118495165944762253573149543373184675407275741526318055546293622652784315
118 8760236875532291535338117189436548674267076408604230757503497359940224648
119 36224651983669777058248369118032957975202817135272158743293302617392619490
120 149793370885106000127426107762463503578037350472249908573749530392118932564
121 619413927599306942878305348744616667816066069094976573029962680669324620017
122 2561352424589493272281070969931164941141390187282822646559105292527954876709
123 10591505858412694074994790499104530772455616356312144742487828363610714489306
124 43797173427537779748128846902549975424000640263229495759524996866361542474215
125 181106674148532556923109488150075697007187837101335371262304993929997927958561
126 748898270236767268927158953454867833449583116065316048955875132608871404302396
127 3096786033979336114193564822402413228970129610219633651627166255003505983773974
128 12805589385615113604440083196857972132011823534329306145907441210199941611119036
129 52952679879617627739123786542280551676634996276918584823127703516231954628448405
130 218965814223518669485560741615557654285212779473977669304341162257586436344220733
131 905450449487519119715005065649598641819583905565859237623507906217777050405405146
132 3744148461641885935761386326645092395189147479607824909804710291796371488253635997
133 15482512279661236592850697365616491364878960513654712880252750351496666699439421122
134 64022083778361721865024021328665279662980890412155023746304760510870153690268539883
135 264739154556204302676724312692920517053013905888068304797740197039961422950045912557
136 1094728815728142169437688505097434421942180003485434089964978891345538255260293943685
137 4526837679128090208674348282359369560285612348219787557847414019933573700498047798982
138 18719028017494616268476525637867214227377971772255404044105650666858660010714798906058
139 77405472596322254992522636623919815878253802022206489562454237036400262547542468271496
140 320081105827733120435289578552463523646237052539376789014548596404369334858157621095992
141 1323574559672312614780833397522691374186646911034475526321125076490745201783792307483573
142 5473142847596251015380710294657135778339739284894842159833279478629436930885583222165582
143 22632115743906605608337355415620920702259478391482613888578433492449375583789480328734200
144 93586569418801825972175639362340257080480907535628317133579602236013931879696984681286695
145 386991922217360855941848811378089540527196423966491860972900180426251948470080715845870811
146 1600258977239527748559386204392674916659432035233784293383572529815202175395537376725107886
147 6617266788316487432259234978781765477842704718576589574049206095055986859258704535034321142
148 27363208312251919216899259988366539267155456154751581935541490757133206109940585657903167526
149 113150216409845300605183261079743977655199049915367221449463220433910567853105060419820309285
150 467889997674807536884813295652225804145796274923322784927503983053999254815451908964851324130
151 1934782423492412231106283537477085754437573922149460392495970373202650739824302050573339048650
152 8000562193802002398393836061381188822819274721035357186997288099119763406841251844597659614163
153 33083304168823992756561687950998501389401209258099316139373643622045221387279739256058322327157
154 136803513079972657944058628295890203731150295349727410407429229169756525287709066246957062594493
155 565699275245260865159860236040601784745645382056626894345803682805975163442765111465681574716607
156 2339235760897006430800050214556041461656677379948488980395176332944925903519715740760306309793481
157 9673026260616971536982330667079500997761657313534092706033581094510926405391540268196534803803603
158 39999147842501372549528851252072207402291800848191270942231622183619149419139709021702257159075577
159 165401373367535370144208077493356241162584930639344225126879781156805635610449180079855518680608301
160 683954928729701976247733430524661119771452979918234976331218556383833292435180524627964910178908153
161 2828237365926668835106218465319699224982790501058262697889191263922468020370884894080890693416926368
162 11695107765185776724207332994204850052283126209977268119978337924828303824578803504893960668257884033
163 48360702424456618076012057339586989376502486874076258879770722713624241016015286975605677786878285404
164 199977425257157779305626944532602729096612373065564264065327711223119395431279980246199465217068412570
165 826931136390156879458155874463444084323462484965343939774256820688959730755036250914265164370310039456
166 3419461488976443797708783163394036569699307418983187892797076563654291926532055644218324598570038826096
167 14139891896725269720131495607415306175164924214439877400741714107709660458125539075868317185717853901927
168 58470184119817201186751008326274306694869892686803790915741754908082280058809901383215313813031274115905
169 241781369756942228569371390052908144704065761524412005464313007444649857739362673775796930436727980992383
170 999795564894246130356513458139291147814036286572431505740488483570825352728809758249868222168685355847286
171 4134277064387024091457350382006586821643718519367155770611983439171082881168375437187759993372537516170554
172 17095741814902460181003912021980248101748369008539645710106852409283881778043163926719392637808802427859706
173 70692985411982193810959225042049382360035663924841549121438174677772240087783221968889232018357486019010686
174 292324149520226040513128964017503741925440538285231196579678420628211554443186364291261260179762800359616013
175 1208796147096080069062538432299559014149145462564294374692729022943292470128262878228645908795863612065952403
176 4998520059435690838652309215486674339623303336945054480864447980164888157919959094987948150579678978902009691
177 20669492407469640963576573938790433534256925172693649844077162193440393561956590788816938114173642828785326032
178 85470881641450716884645187274782947070226508816756979127177087061361204722941575561400444542643813996598517259
179 353432559665899819888237524279104000885287435297622990913056766975820071020378579707631743198918780276966341502
180 1461486904464200077905108312852201568255185530357335931220621395598147264005280868387287566000436291211098354537
181 6043427277722969348334107259409222188477510379653107567193476496675987069714725970838173198830827939598943159574
182 24990311681592430786755141955715918952838036465023105922591406286520033283049360440565370647867640032996524465766
183 103337998331708046210710948070505495395229892568484007271676922065799194492325561536027028595540640260842725649094
184 427315274625803504299394202636927587698581557595464013379189988712498112190506574701991897905880969132687456563901
185 1767000976179134288536749257583672070020798756829195469217761295755054048179774011899695938214455486862733022303011
186 7306765367917586135839399962922683205153508692818478484888839459480705851894228759246037946629823785310388343320479
187 30214369353233106719769780802878896628805986959951085709939589759427278225710194085919441019503549759311126276633585
188 124940116377894451837831689443365919678991269861784730120289817136631480990631263057334374817973889538979098129296470
189 516642677463378812085903230544147911611960104660711082224990476974761656979755229195401496775668378638365790146323241
190 2136380723139415420498905764744063123181439546205592891915772841887825023028329287750448270543216469843821665018974700
191 8834195844235516739297482656697304678424396612237464392004711359471575432684936159218031421563283912460436666059085884
192 36530481373948983115434819142699271093235742866491865125232756601952206252179027893457783953462809398876965370137540029
193 151058012856167884446169748369936672981556883053135882739135932199337134538815592249884501774079788106757857342516889176
194 624643376977966050534349096242470499609749527860626816699590067801966060411969714788829618329807079218482566041078244955
195 2582976838004299916426439364703739237244859921299334910197551029047726973477927293627820576230427270128014427718927805513
196 10680925455329104345564495697150899153202817704824699416455525104427647952722795899284152826209257960805869684395733065543
197 44166934408301233424425489209800778514021100289305967080905404149867621807582817204021276460268429823132598417457836946437
198 182635681073300518411298268478472754828772374041763453491064604239597400344604259321310064147226679141167224841190715862504
199 755220901064826365083420608828410437839747124224629978522418751814939334656565766284512780857414324556345745773411291838799
200 3122930886524062073900253514242481602190955663083570246965375610125142890830373113287346491736568016561453803750947032861245
201 12913701551764674927118100729587863915821875063746932087147364961987390291852956642688833722889546789065013832559336650913150
202 53399736922664831689405730013414731265532206940204907154003516156015161326309436610107944760568126926404620009790797552201968
203 220814449829076929964286014814720814436518161488215255694996159009894618505305089598479696724763696385700093039071524132727530
204 913094784042330984367184459059612015242102202545077866913864466722664050694310308543634693219123595656220557117486805338556549
205 3775758720911042417507328939869023214968503363723106986982469402427785851318219101499162936030282467823814287773252755287086586
206 15613224571738291673286746327724107112018915757742930478338944612113820328825074679788735598823196737981947080055162113720708180
207 64562595109020392781010898044571772768566640679470455989503774066048038141068560713479521454838408027380017250424576976737789059
208 266974235082511520794841069667055363689404495071833471413005973740342145699295159663131030643495653616029306692285575633327678478
209 1103971147342153102588920682889426987530044833558400470162269507490491866801270971810078071730111024966155173507910999083991967222
210 4565055851877542469574499793018641728467949096038231488354785779774408401861072397560164679428675130111775715369807699650855066807