1 4
2 26
3 93
4 357
5 1401
6 5533
7 21764
8 85620
9 336966
10 1326498
11 5221450
12 20553311
13 80905473
14 318477196
15 1253655191
16 4934896919
17 19425767155
18 76467769656
19 301008432722
20 1184892401453
21 4664221539453
22 18360285559608
23 72273600906104
24 284498483323704
25 1119902509698745
26 4408394790594441
27 17353246789504631
28 68309484168560336
29 268894097113183277
30 1058477257494573738
31 4166599849775299061
32 16401442907984604141
33 64562794403830867795
34 254145592227437697101
35 1000421103904604695863
36 3938067059774811859223
37 15501844280129046025890
38 61021605888833640460633
39 240206024390613343827269
40 945549257727787686471050
41 3722069007460370557014341
42 14651587511779726663432902
43 57674647134447396135282020
44 227031024413474554257408998
45 893687063677698529561707049
46 3517918178135412785145677294
47 13847966263634763752960518092
48 54511264881210957765820727594
49 214578656705190468935075840982
50 844669446099654029255537539737
51 3324964766437734054509600249458
52 13088422635744327994782591093697
53 51521390187661265275053774909075
54 202809285789714405772676153192424
55 798340383532286048749416286908138
56 3142594608016715565509274283132521
57 12370539025771753822483758483348182
58 48695506381180680513892185986122611
59 191685450147284458894742287634477458
60 754552412096226572899243588689764375
61 2970227224668149928901774377338678940
62 11692030433844503269099399678530685774
63 46024618766740768914031760117876632755
64 181171742975639109617197103559653844998
65 713166156121436404952034513363813091756
66 2807313976691241924560167318142696969339
67 11050737189474864832688517805586330293661
68 43500225997084429688628940764940933365073
69 171234699491332435501377726501118749490165
70 674049884519040532734819246920309452500878
71 2653336316586521306637150909643623667685524
72 10444618077399963310808693619517375214342628
73 41114293013217739835888682853943464557845108
74 161842690412431240371927359225318038087878144
75 637079091485613464096707515318107091457598093
76 2507804138536240829521858519853501849039842897
77 9871743840460846742378751194727886565612870218
78 38859225469081973530349896346677122352076229989
79 152965821283553010561496107722922192897151410623
80 602136100205310038410410907295447635943604989563
81 2370254218413709898327214373169564374720955448354
82 9330291038840528537789639757359691695196877130462
83 36727845559000370465476650120605829013446206778119
84 144575837322799610415965795262762568636465108627711
85 569109688288438655570311518955980006249274199393478
86 2240248739356164960965691731123789826793333420316256
87 8818536246115141852159245675653710984607791963619074
88 34713369170959212816968663225414287309153614273060509
89 136646033487717642791552649744197036918911593149392793
90 537894733754260244806565891090829579497760677414086235
91 2117373898208123678291972697951045797215118875386977924
92 8334850563644428296391349317329677756070958121936410301
93 32809384293002857413066020747499780100640114192747205004
94 129151169474028390166187948077607844307763486109262546715
95 508391880431187889143716193100694225858973788006253285551
96 2001238588399577993586938104592168759709623504197705650719
97 7877694435841046691016696787789567342878479463843011400639
98 31009830604010990121024296734193538651499206660879018653415
99 122067389376571095002411085077766499305879260666896448569059
100 480507221709366967715045399654709206216231076861553401568508
101 1891473155066670795948509575354697239149697998412231643282031
102 7445612749815874936466884202393713147253328602883515139612433
103 29308980183896219040687887801405280082469288315922742484225050
104 115372145756743009413632552925569574547036020434471755606288403
105 454152001639030700525706036273796650764863184960203038123572586
106 1787728218452446316668086536966794638574849649738798539049171972
107 7037230203801637487850888698550510878809761802087446835656901566
108 27701419281823201143780370358119530416144144713705487767353229845
109 109044127874745378185291875646965843530764460344607693993723492516
110 429242332423237011729980595584199245250486219270484765288935064878
111 1689673561842597622179265109846200274864173516578752501561325619354
112 6651246929612703475057125699492224318228553381355699521995463278184
113 26182031084418144671166895137950435712393964357456501733903116424819
114 103063193858200959236251220685925297228648204615059920560493302883446
115 405698927405775402944587716550129209340810273289980678419015489111517
116 1596997080496547336159552149506821575024392149913926386664492870544807
117 6286434355207489268352704385346209262108338732076127011132218866964836
118 24745979429120466011488712037112586557997342263649723214653289498705354
119 97410306591238026485488148852263414437257804422699306240446152067922177
120 383446848704353143615315708363288010669971210358160516547272057003599714
121 1509403788228343858920183510147204868119030641866092718153768148252703429
122 5941631294184137966969888382689096936527505515702358888307728875803731598
123 23388693410836736114926214693105198112699485706117367377899993551003368537
124 92067473119977922293893867222697492930802441452296069002693760473593133250
125 362415268685785526882194519008786097992501772264516312376756975192824576172
126 1426614878475352815085263916249221699382204554224107946961969862669369342853
127 5615740249762469429981904736277042383103637661575351965820072988560007822656
128 22105852832900403244472918141394141777923960159283356694941790804595729396526
129 87017687381555823265464492927346001211712868245182720809185483909419447495949
130 342537244523973582162752247346961820968292105131034586738817244314471452774347
131 1348366836866156317116372103453240605742793490738904384953838749701605078960511
132 5307723921487897199466324595561047302843465690376151873704840474585909730203879
133 20893374456028176328911157724370677345543001285446300365734912036714054141107642
134 82244876074383079882561743962448916128743674985908331060655066728663520720801008
135 323749505123094717001631672781372758868975688655477489067588581335220977323282960
136 1274410602462992913549417298231854569110142441809759858943211832880490105994887954
137 5016601903538266005827457694910401234887470750495399580393182163980258681501256292
138 19747399001503950254228212314561030042491205028063402986574370380892711041341906913
139 77733847497357958859158486189160019171226554317370439890501865000554639341179821729
140 305992249727789825990511850684881566627285678422176275002433284904375982479709519300
141 1204510775009000549730276174672601520421589069980130476782205974190952695433916262481
142 4741447564124429327047785129714579688126098243977297342473108413285251616660975667631
143 18664278867221835840474793665221643395436077373366131092360271535673084083510125403515
144 73470243195181682019518668034862308654650251383547154525493418267644297607356459540652
145 289208957579329729169545096520578589973583474227570634181948071869289333882994356565708
146 1138444865656956640726591888517133868381452346541781806860310420724493238018135408982751
147 4481385096051801880247929578332619778876220844638699434258656993325078734954144376810267
148 17640566517488864288860314871824679219919235570581191925910238657069056219565531317586710
149 69440492255868396192813103783598271985277621785604112139926615114703283823871113134317068
150 273346208011902790504694038717408251804919704292492575520160936675901488801602875699666342
151 1076002588794609528459317475330369451474999059815479089460705427450285472647103608368179289
152 4235586729054921666498376342463038005937197519994553599894774492535964849877064242428900335
153 16673003509632490723826745178865528522997632339058487167831622838893730350662079647049478069
154 65631768114979554492989089690543310915863026539387448775342797059035287408443884168839968496
155 258353510416396128695152074890358012202003181694131437044267729355162487295014566087549329021
156 1016985192712504691126769723207215375674439300783794132735064758644872866515448270473846855020
157 4003270095031974347970702909632170577960967364886758921419337454131620876099063053559819491073
158 15758510122484950144326473758851746444524171878207609596987889974755356132890517050767555186809
159 62031947729092010545022426160949052233797895628473535796148533244796091672186396970050822662731
160 244183143530450739484096528616207082344842477756272377868710712875199485106082382272681613581683
161 961204826983843453727946290655920151315021075920857999089162147058165533516724130934225417320805
162 3783695737792908277769587378233933273142297325955929802220450273027718700333102074081309069906661
163 14894175553732273284770207933553951386111921580544647387555740484600147988711946466855763833834352
164 58629572988550320048394881349920541351247277717120118615771028557570031127959580131983540545943101
165 230790003543256071157026302432232673958623211149051737785325522889923367161187526316733337197200719
166 908483944542765138090127671740482546551923937135807721583869160011667448935030909799691259716212126
167 3576164759394750499358662433639162256028369939499713989576512438743074058902006270575247628177835643
168 14077248654926447351549244471254286930177322400757815221867968661558237469621257813235959516241026212
169 55413814246681311904513856697095937356219768479831125465057333895975865259629031629102101855210701812
170 218131460531606620099844644694441507752033183344659990265927877117322301500446744984470267938858163002
171 858654736557887529119906533877764550444572888286283370190484606958636037551309554648272932163270962787
172 3380016595572486591919646489133274086032603511748260513659848531465162847017604466712399893980562445298
173 13305129174670570672373710629570871825962065121461535984064943948276645728038140341422339308095736061744
174 52374435849385620790355096390587357212734379626348932494625964424675724726234351317656010345197454764322
175 206167222770261245740210758158407736452605584344709854252388456420636079365100430606111652702304038629012
176 811558598302326760442710666917135384068671926220467169704010843371562791738883041322504911307888385883447
177 3194626913184774163334409457532797509893067120002658765311272068052133902857216067377619743663767177577028
178 12575359482104348188345279144819689056366412909842273658951699988294310864751184091274230513542063449279679
179 49501763555388007006050337959963840517372623043165454538241407634464274640781446520393848191681826969408883
180 194859208484709550252183449234913412631268197959278074004105476042934913792560951379003004132671126440014306
181 767045624320078495092319676618187905421561783596525729074688688247737892727927890860993636633745368808145626
182 3019405622982128986955583269057492761637272143124517379869009563140600351571115162035147057584136904873777395
183 11885616744346054875186826726356638913969872518279164367734140030910334356617924728602199714183307748541828516
184 46786653743446194036977934554280708921485940711867571284332062123021804145259516572117115963281051449985007403
185 184171424638138604825235974635972537859543925341557997357981270515167578065122925849677587292212277396683131714
186 724974131281891629446289332245632941284441914714281585067593824092897006729048430111760262391380800865784951085
187 2853795001372290408280235405028480487020196728049241590102199822437317514489359565122190594199758641553429475136
188 11233705532992022657239410254525664225841692494971586307443519749911669535831237064423933062852206403122636825506
189 44220464308505784343207039822096583831821564417334284500053656475800031461902693447515344498215678696337316573923
190 174069852366782932188288040005969248856802963661532899602849247859218612705171003837203909001931994781462929904308
191 685210207011900490791656207247204390250461419284473834436476998669323419188936107551492270957831796309209385755918
192 2697267915204407077232324025465472403711495375182483263344441978539360209813016058701203902145077178518530573305193
193 10617550836140382335433746915847825159792435935892296318059685788126725423434127356310360483023836351331745299712191
194 41795027154164673596571408042207155164290340349453758929654661789283116213363440007181589486185552454323974142304889
195 164522338699002239885196151712350919633885628353222945215514590331687782524106419154174370130883187703530572624734487
196 647627284249582160727685886041360000911367594983519578919678986255287720167968669925413157249030283901615673437327186
197 2549326143921589571849237637851663474102671202958058119900069366774625950749659212861904591819759007679894508107615694
198 10035191453696562390015997006818606750403674532093221088711364993479160497649923227339152560174411779618581260054884026
199 39502622193891384112493376446604041443240259509249698946811154078489792549288643574006030178294842836187567252406936824
200 155498494213432297147219599351871115082753363155163285103369132191361220560681299385571103939497345611798701272302085724
201 612105737790337281330140438481898865040349948710796757213187246934572595109340109380823315513198998557336589978991356315
202 2409498793741296782188110979690398957500929458492704260875930443297582362950272258084214302241698002864063525106314367429
203 9484773754938019719809313489697379511200920422595656794680677668047065286868994658825014825671420992871333525671790283438
204 37335952778244052227173671697704442444784898777293454718815473930564568222158263701350765527243791303042911276376139510849
205 146969596310458222300647562288410883004153557624660295914443386921111741224861552591696226702682077375426386581744022588325
206 578532503722406089099731065980877472186105224433419740528255279315409885452162056073020138122185669138396351782235413827233
207 2277340798815944485329827185452422890322488823107792781473575132968663337312359796849750286323206314970400973550281536653448
208 8964545778468736576717656205569963276586704207408556812275142050689727497685091786627780881844965478626133759866893698288200
209 35288122469875717458120177953373462873283975560977450300692590091871328413977372165915308725426316054476158114369352641579939
210 138908497789126467892289016465136946799502124442963685177653781315411608018057277035781704755463450132769852222503291109794181