1 3
2 23
3 47
4 237
5 766
6 3324
7 15186
8 56870
9 234074
10 1011095
11 4133704
12 17000454
13 71053058
14 295453260
15 1223130039
16 5077714327
17 21113301094
18 87637341300
19 363724250504
20 1510870009169
21 6274481387942
22 26050726753999
23 108178878898716
24 449248432722980
25 1865499321400275
26 7746507551692695
27 32168598344535413
28 133583793876435173
29 554716009509653134
30 2303517236506931005
31 9565624013234895208
32 39722209944659112912
33 164950543955595107060
34 684975197719971891851
35 2844432877286265958853
36 11811807398507720834161
37 49049797592337748474746
38 203684568537523209693192
39 845821968682298063193939
40 3512366394832347892092782
41 14585479202981043514562192
42 60567769497774053409972891
43 251514166901062994033610168
44 1044439612558278034295201943
45 4337147778417834549018018945
46 18010472314028360376442123808
47 74790422341295223482372115207
48 310575269841798651198788085247
49 1289697198365623436333239608769
50 5355606272246213131119680389286
51 22239730861563796041766297990627
52 92352873577412830705543527312729
53 383505237074839794021722944726330
54 1592546730909155148331183708281766
55 6613221530352123733451392351926085
56 27462113457054329127646749314383543
57 114039378855500590278420708407169568
58 473560782251627559672460114449150355
59 1966512065793955501587659255862854082
60 8166152793638160603875283206137131193
61 33910827505550679756303136017113302504
62 140818357333515302099719143057970630977
63 584763369722570789438994270458991614689
64 2428292766982902367952448869364687084479
65 10083746806890205116577624731165296075465
66 41873842828347919415908167421997377517587
67 173885634655021360803244924876425473187807
68 722078794234344036199626956073408133723402
69 2998509831581404428950492305127680930267340
70 12451634477968523936186954043218770329648220
71 51706750980129816255504216964350366954749946
72 214717842999128890035436938475945733048162204
73 891638929700583166522181930643413591902537673
74 3702626525365380053756307906929965368255861220
75 15375554756168279933551869340604513549674601338
76 63848644317871388177444351201748378542240829196
77 265138360591187219184648979061910284836705131064
78 1101015550259877015993106232087716412437063654133
79 4572085454595038178692462102705172423832152605923
80 18986076444775376248642860030809001135383301371118
81 78841723836238650489348577822202451145422156594222
82 327398735360112365646189388873037952572895424662098
83 1359558450777229870117152801772083098199873723786911
84 5645712647749579690698819871117911435966026636742004
85 23444428801673184586737494444642417616504703088314453
86 97355511364153078645318107991643399433577051769876008
87 404279228688196973840869183056217942960144231416947954
88 1678812965579104455323059996726083730394801130908856197
89 6971451346985314448348367423240723435362687891113504161
90 28949701294818477048839065430586135609482577490066617239
91 120216747323587279136284045321496449997071639987733210611
92 499212969069560902998304557680385323537285907491057425966
93 2073035529870381762713463138122399476899340186399725020817
94 8608502932355031607661503818492060852161056093980606229202
95 35747734020264845282906962071808421990233320307852204240400
96 148446309146345984522411697688858622123582309847894343586350
97 616439259805404218252747744800356554622172271705639177789179
98 2559830306422868417672961925547587774207245159732607070291061
99 10629970582583504749878555840120874076942997120867686005692685
100 44142095787783991507686601118105496300592872684960486530961392
101 183304798954987182785191374534456734696667712255934061174997988
102 761192886750678709914580868003470648057760240557129705385454537
103 3160935306347948939991220209164582785198430646614366493318632748
104 13126123726100483298391732008357525985124777545790205763663351636
105 54507640104777317647860557309907739713924759806228371911635552635
106 226348836243567828509611833134328247829826948015623416155281263448
107 939937879723527117269380286179786583406043826301848842639398777497
108 3903193108483524365199501556249582949021742781297910124785729039561
109 16208429057667586263873085045434268203111567601109001224133494031360
110 67307244406237629242782580878205982074077849028165676197560803377133
111 279500569329876661699513451952329728315981811675782068685953723814439
112 1160656166284612413702962501292852869135870458133260276905262541455429
113 4819749525248984304969133481716748960645262180126987530231071676053250
114 20014528127222671781272760707922721991083340081275266562533332590897441
115 83112480027620059068869902348256596743401017067671916817568258626668281
116 345133509640234133940831173158778356997819967982341040447530310191463302
117 1433204007833726157064634735195065417208862310089391290882862936725838976
118 5951533741860690604423274901530698671290648700917107285364835988117064125
119 24714383777117980959656609749712438260344717585330052739976987401808446647
120 102629135946343701690288707424263915340595016077804914772608995737600402206
121 426178521790412673818469172829018832604745652421398739073537892061441942125
122 1769752134816954892155186723835708167013110317122542605017337717911349772090
123 7349086025103453182127977546322399431887108893508338754406328295388974407677
124 30517869899310515641215632454825531500295698131767924661300640556956429929568
125 126728736064581898957167173983276433529827109363294819871713899272712161490737
126 526254702491188785008802438202102938894817372456485836705047405821511330509983
127 2185329235454198073388246939381385840255080581843525424802847965001424031162765
128 9074814618707925036317017040724724901514425034496630032050188139035124079069703
129 37684143436080009022170841164760337549938778586402066428180424053072515123986915
130 156487457449929214635648296250487522995707930188520975169173415984913432632843547
131 649830992727235465798866072654499145627932009784147433858889157833138606103017448
132 2698493067688699716045083717261214131139032209012646337899433138270977783337274990
133 11205782607879568127758444167480458547898751577229930411948528662896959388310401934
134 46533217134631534511220194353297643189216687939296226494650703814295556941754112044
135 193234187443201324864588684252918909233863212899690599552616694623278919014558933956
136 802425740064402937268436544704236245058728185360746077857759629831144930315363884601
137 3332159163125143034029427266732253232761638360888540617721866832849734060378608061402
138 13837149201504553595296648992308041422573098716564969516392134656042324294349050817980
139 57460249841465137467116545465389432642124037482483525429784920487435216073365619423440
140 238609865642309690799492573133728766172878799222984251314891732272638872067953820889560
141 990853122618259513609020795390132015844195155662097721142068630393489498418904440608749
142 4114624129054734056466973274171075003200979632737791509217552774210018308828984898085765
143 17086419103835237868263548876200835383105829797391027928304258036267667474180782588064768
144 70953192475195883706917751285043770150216415448404435759903270537907674715137299194872270
145 294640760701707028324466992051170383342317384760138837659412997213421399219904667641591116
146 1223527438842573596937854029889041878868586981126791639772152521872816770814022424030936943
147 5080829244519373636186200590062100896131377804314546187420474028484998651951491705516714960
148 21098689733009575675611042108409942448314606368681043708069747228250838060199987748788168373
149 87614577665641183260613057384629882233391861828512582705621195334158793732550359735995873926
150 363828954151538209424959001339582054854166743945896569161204739731689769445845065847928474724
151 1510838851317236077830813934898006971301432327456264851905337955993956902071616688196273165707
152 6273920776791301395883285422929252786850730466628607991099655028013041195726102285586073079359
153 26053130602999415285976592325257752343099899210220744187337611684123801279021767899766391066529
154 108188426084029822274035500169620777477837531938563263972759473159783366403314290385890932557187
155 449264071826825099489535122691017617703411182297609216203753570754412594070277294523451119549528
156 1865617363521410012923918598205130526986899838308059020054998583465347519013847799293661469371549
157 7747176694810782619934396349916578094722319956404132618656237894601350158515639250053552022173584
158 32170984208322384046622366643527598126145002843322070643505768478715995885832145339530081597790104
159 133593470977030093152128238469641650411262933954501130328650232286563608541122864178360219405288344
160 554761252317348924496060597708593359280773896002965819760055054297516536161600631834170580821954055
161 2303705748656153891688502157891049592882934123885682168792477464290155797594513940506452153147060865
162 9566385817723852562024737331268778475677351302768787470247921878569999090460853014170872727304361993
163 39725445694152974550875831438833209588811170832787733748455626357651121461361830313228751922275491554
164 164964184559156731993984152600129393554273449195103255472655260693864264304569527193846552714613831824
165 685031513473313177915467373656836455528834009855388303813723934534539139807720616969613380504575430283
166 2844667014877140497083796171806142572371084316263168464990156001937664669843964992862740041393892035094
167 11812785640328453565182179584267034261038878215072066218940557376414195391199498188814030539733178178790
168 49053862492365155040271521698283594086173761148073639211522976653781733634881912489100777408243897852323
169 203701438313153248473314400569423064031978444426625814934468983520401227445812277924614962433324344982726
170 845892124749720440056178451957001707708695129153755323158224882323687454324981311045217200038582359896313
171 3512657999074097573463990096729388973041215516499344863629226554825620499408254137974934189099369912973185
172 14586690025173119125340361781651205286097995784622473160590993638716273004685219985808441116138920974097828
173 60572798703024738521004837464202938767653169845004057068176204877326271475130913379068961186631341610995083
174 251535059453874280545012262214188570932101101296719068049019177156081727078665667372076427544510640789031583
175 1044526379648768811143225770829080783255879812560927498959220688243103535637735395809708778911106230065457815
176 4337508099868816089998475335305140224957841343777104730703338858749407051069955003527940502223244592836607446
177 18011968757317505619971362141111996055416053625632896812043523307646684849364541065982318656755582069734619759
178 74796636927178082491734052646588029462979357398912943736255583012202498337580049764530310830630247181512607497
179 310601077039025776650949242703296291922319310807912885981748962240879101557516463241122762874653513253661801982
180 1289804368500268973902439329900321661036882619860908944584466931507513789382079292166775661129764126075587211822
181 5356051321075598128371717240519008060120322687639463366499570146695635182365199643725148685601652941394310330713
182 22241578998024363992815187339426591785463868770383067563838962756611762208286429407181959684587707253987402847559
183 92360548223054673520512241765561193775231534194075275036678879982930604115574773342519630487160528966272509891222
184 383537107182045731979053174532377389635104661158673744405345592574842263783911957517214376212891607811223442895661
185 1592679075814031815016704918162933082659168494361375804454038586739873609408518244826548157099520434383321655734418
186 6613771108545775466226978533709401012103197991291445347589382503245302524773454433096314310370104342264813739090755
187 27464395646610679460157364831669429094049485447001483976252456404074549028545804725142476920739864765681186558022126
188 114048855918060382687549027058691465586246288749937452488017096425865006881228440191484973957818371209324555486175785
189 473600136831107712614910596849134852630280566570489635942374283151286424435356139374720441514967606286586684484260205
190 1966675490086394072872921023821351862744351409756268312701911142773928320752766007576041318653692483869762825494197437
191 8166831431228815612266255300852756082602905524435675638016437533746894725405037060284844844073253299938913297587611643
192 33913645622937501935327927840492048897888292538810340808818093066105170330881385831215225720020847072945989236247900701
193 140830059873677814780733527097433276660281798838090469803261926422792276337964516110757242168520178953810696749421920597
194 584811965794958728094147378985229301392185469804185487105395535282156764759028606033491582743137095079551173140973605240
195 2428494567450562173492717238669335019463416690590432621815224720942192203020391734159056478142541244384449768723566149214
196 10084584805169067223126650625820741074290534731248246468585179710261491643030518138506495679417858047568023074775942522164
197 41877322706721334816544158067419361848339875199307321557683450704210985489793546195058057384786222778520548882493283260350
198 173900085225519356392475685384070841714150789982282361654007745542712384081584787228408835887111025616530591433184337785100
199 722138801786131348641110835168388517332536361740193773543223842956822329436636559323431389497893860268798395241950492774635
200 2998759019403764504533413750027416617659976705337750807569781614955443885969269738522828259981037545391000676456580062089484
201 12452669257230499629167544075596324752155075850968376288454666764513910153458553834599841519735619367147967935048047067363126
202 51711048012389326860144188482111912886152656099198487740879135324550644619407578712828868903974744761037835154789338894192586
203 214735686887932709498926982447690654452751011629962805742662332929635650991226642439362779628517962661981110945427969507459180
204 891713028368416582984370380242018322979987044896310389239476138234115695215119396756956578062717409706601004023349014230941595
205 3702934228053813540244088261703007944910566623725178627704047557877781081891173841055257994791163027060195869773186401674367827
206 15376832524675653710801612530618133067550734728828634879304982762689769138865992258662321292130353368149477626708515946808863280
207 63853950389012103014292167752349324393787159028838688650013688349268157651142826703339919855758932546096528953309714296817574072
208 265160394622196270028467936284925066047643000069496820513866854929987050099025301549828868255724915401748579366061486680081872564
209 1101107048943015801623899320746271951870108832613574730713356891219969162229021002911502258838749545997559560813866633086729039747
210 4572465412715543299993660857325977558003361516296712712674744604599834913607970097240674892248610248957317687577965792634436064418