1 3
2 24
3 221
4 1922
5 15511
6 118857
7 876704
8 6281773
9 43997218
10 302544617
11 2049122034
12 13702872583
13 90643155972
14 593994248709
15 3860755349595
16 24913212937078
17 159737403339158
18 1018352525988640
19 6458838814490585
20 40774568909571868
21 256322811512279126
22 1605122217912956638
23 10015941128737187471
24 62296144128718409038
25 386300246006238351843
26 2388799806930023118392
27 14733693603191970932075
28 90656268690264619851866
29 556554699637230618550343
30 3409607802350602652580593
31 20847040879144056769458497
32 127227069093679541516587694
33 775098458431325526466122777
34 4714325516487491133398277645
35 28629061565542037400206905291
36 173602438880115546897505422847
37 1051233386631780596163109484609
38 6357230591900190770613412133181
39 38396430420589635722890347137412
40 231629725432747534801868446732768
41 1395734737020865990758482727777412
42 8401165206842471595078777207263102
43 50515602667074385911149097756826429
44 303445599227854664185421064851807846
45 1821059184370349940282610718990870240
46 10918742567233144115545096903815179277
47 65409810741723597728657064432080403841
48 391516627947106259698537284325757362785
49 2341580104230419619468044489707079724255
50 13993711168616506283601917650953143083017
51 83566974618083184359237966451280790490289
52 498685140516436656130426697799814202244784
53 2973853481432069094072312323883079750493593
54 17722496404974995963967640949218599686034011
55 105548638942512848664874493940526577179450838
56 628221036075858384189911496054934796269506145
57 3736918236920854860372713659873708092811509487
58 22215941437716998971473268572890066184022420591
59 132000063727046428701125238792510720714467621256
60 783880270933932577869032317050592683938811829007
61 4652635212631163917359214931828968041477512076850
62 27601271845231393594077061963470995506470316289698
63 163661610410103987512294582667415913852555672071227
64 969970843638521162409688927155075386897220440496416
65 5746069557350547846526790641450354803444741087137432
66 34024311481680821387851891622117876992514441686940898
67 201381581903047333432939959744590665298048380360835211
68 1191427195421938973681776272306416190774923697295779571
69 7045921817802238091341657643213642860914518874710676750
70 41651980217195986505116371688752520710361307511078120676
71 246130693983618030592602490715193931141074776437266667788
72 1453894051586811380790363919282872916425783370611063245853
73 8585013665032089824079488101435707557114240661927382554420
74 50675107848096716046565051510706964520259995505002911360381
75 299018376294389277211287195400206875555244806661184599456836
76 1763820850147316272064032683013363746485317448690369828082904
77 10400834883888893071945772199961809656896024173206648022956317
78 61311602497140787917497724990808075076716189531646161945540928
79 361311124497598390821322181518049772664416388150523706651765609
80 2128568038626585682516925979198518509906337116964350748397258933
81 12536159031001597646690213337428579005374463260595648328942664742
82 73810016316657458152010968360288668123307487354383589741695547005
83 434453151095920890159215565918811110181691729405329697396400310809
84 2556526669886571887828641536246354241155133497130242385790478465370
85 15039736033140515589156455460341751613360846542951882010586327961857
86 88453556313461497346245744379322292974135076441633926258627474577831
87 520089611350337892602092044215924129038004445749058574174924738217067
88 3057252894954280209390291089699959883008602895258943887960872010022491
89 17967070963145254240953795074752589460469520749639103285080587926455520
90 105564593691058611073831127387739005742159215965176263346802946978358318
91 620092712942510683584996747350490518813885254072156196639953197339240537
92 3641619136920044567886053002960667736245024278876176102690461949717116810
93 21381299305746526263634878724776077370932756563450446651545702837299991057
94 125509731315545749200363539254423064513018222845658428280188044662044846862
95 736591053907682392684396521322221284481966797201494738555116617574575968834
96 4321983937241590922374356982537764190935814559680395766883342487942145508888
97 25354170222850341197195773033364974814907700536643158623608671382842270621973
98 148705495827472833787801709448633265940552616322415834850215068512725864360217
99 872002573313088334693464543229302905960465205581134577264490954225669661455845
100 5112382696546862531338067562942039898753801895101163168788278096180825401979627
101 29967150660782535871627320164300818311254863700205000885021715547214730554557921
102 175624728621206555446197143417048998358664757017933959485626447727296155951376705
103 1029071543628887479079102488108856458938680901030473401262725740589555834755366587
104 6028741788901745521246411255860636256229615633633464239903999815503137448797527457
105 35312664625688303819983044879626759467758524410737985895578761943248583081054971247
106 206803758483047939276572099283754192203824890032439016946113422787898451350799606954
107 1210910083235972830983879127399199737935308049601370165162155837800566768496830244922
108 7089118814394475858610857285013756909355109819010871569672579311798275309969504691732
109 41495483604473179664597376064969129806934910148960821417374030444240275122438787276693
110 242850448216040995909438742730943475895635198759279676318605316119094498528806002020749
111 1421044722594799541933897015882455227831410580194355102074427362003493712140956677992122
112 8313972073001765295938167573765251776006575337799524063999474879198287608469501755772471
113 48634285945913155642901067631865251897034008238575278001930138875328353607026043817619373
114 284453218190144883479402707651564082487191277112808054980560440887530120265740539677800613
115 1663468618879498522860540595311399597505632559810200956551467199428549389156724711648869333
116 9726462696608397331629222851655190452304737347084203026991926262229826747951590635587369590
117 56863405060429829734973946721203551963424000270187098404376849007963970703286616769080432429
118 332391161559973630811090199623612175702437629708021010081763726352951960605554674336306793384
119 1942700082047268181649252298502693844237476827604319989668082366368621822515297859287177833322
120 11352793269706512451484305946167874000135336865244022218447524003074403354991217899636222501554
121 66334788570340232357555987405471056738621696145417748763302382371639442695529771990828367693725
122 387545379020310305866255792173314537036161019107388153727828594263882969732814641603094203169664
123 2263848151124182857965592815184695441813506608436843483027071178296333458279003672775371909767066
124 13222587207087541205920717165934530072738576499814091393933163509695744714788084404133223954844959
125 77220193070450588787422377522156890642094925952266432483572681372559852270512975120073795871163864
126 450911675568068061998796411129840881688206487719147342240156610009118900687820349460121222307183990
127 2632686043787537472463486396597713246190890080468125426227224878214515080022716114917915841294707410
128 15369313643619692559104149820327561020983700733809546493420689789711025665192770226821363938860561371
129 89713641969717362843957548283920048004609750461541512978572292315699690269502798402354493111874979034
130 523614777970143811495788224026089970289699225511930818256679911546684575124298366168630150952827707266
131 3055733396045528957804259165895483166803930259524981831804213083454350820042754326244552738550754456188
132 17830763132365535076025468127017820257517477709733420388162683664308516950093073366265316648078923748419
133 104034177009439145949743471414673519713829241215780345410995988188715060352520473465561909520377473335917
134 606924249679089839168128590356400817863455279083269942153088189479319083969363718386180493011570484029867
135 3540348312992575674586193476650217960362273376526133511769125181754519482772493033426867224434222361378599
136 20649580048810058894430007423518359743905927206179610348690287371120320481794662395461401595358665245936521
137 120428937526530021303975000943298725499227512967692525852209586315521159862165484822017212807533182426429524
138 702272299991546547275553543823389315758188790704904052126748133661563489009126261135741640344514948081611065
139 4094830367400112728397642592866178585708429563313624341930301912367828865813947477642775886620393869961807060
140 23873858267458811021379511414060880629797678444151818235383021230704712550111122660360541813198625349771185919
141 139176605390049310739808252726208217613012732635825526543777696621638865126504709480057663078630583060433187937
142 811273706528280775993092827883520043072021226696147794472824738210869581263420698998376747805826166477364116293
143 4728535811559578732548675263773839424530102155922133710973757079209354030644530986007729552115880853169540492188
144 27557807419863134620876451349858653704872093953350353831102157006379977014534665033493644171768071153038026111673
145 160591257827642882894543327004679145973455088524666526735771390363571754772109811373631484204408449886542502570891
146 935748094873616367580992852770947488429644776345727895717247485566751310554986574586604389478494541730706626092099
147 5452006410735181873437765083082963013601777332157142047142639339812959242951009552278192024999603922050093314719832
148 31762497868362307487864549234546238614942888038137060221327247180624805745912418035030815961164383462595574151954830
149 185026675122775619782472979679425805516669557639266238286551986445843019670873790793856146302048248912835108593262831
150 1077744846716539759582621582288711886416304562073961108734407393377240024141008474035590161360886233020549530343111760
151 6277113465369565785765587851978066605248127485563815236487482048183094542089222124442865334530990521761241004790124514
152 36556693446504325543103051439684540513071049725562841404608702716157064556828994178641429734197726182296984760231674245
153 212881155455548302498138350966533409926028237971428298210696678530029545995541429275421920446408294824150398705400240115
154 1239570938385493175320370689653466143716270792519492790613855661701422585733010056226555130338304709542869877048236565578
155 7217218765544578558869558615057701771744624412915227055938036283763410845029026826722998317786648409962163508530778140688
156 42017782035192326018842659735224916333912406392192835626295602418361811467646604266225400908547547131204327897489308138799
157 244602895037036193489620716416580607470750480759359443581409986671269737472831922433416053996485300595094960009021739628138
158 1423822045595786460271807265647255669147248052928800525315319292539622640432749035794736573053397542246009927252862479827789
159 8287354417047019035570819125676642946425281854876358280408086213135276226505289803358164745636295697562410376716111368869864
160 48232815174149909479373581022432770699462724304698236916338328863634956404426639111038988303915126749900738478702105358346165
161 280695998213194033870365153249126123787175774137775408965455864062118888083032078970468154962216306514560073661623541276709569
162 1633417287900332445303889377945918630308846925104007408417744846286109466106213089991948323724948422131783398250571559815018367
163 9504423695846493870621918894406376349107474794428719446113506436680265481179068662949453641930016736708167940073451536467290125
164 55299669163541475491908637555472583389306347662289543318868263806982753155173939664143694846472347076028759374438318660309152126
165 321727189460026864526476354449793614313862170092595011307783737360442451171932130372555772118190219367578218528541472138411607376
166 1871638028158216798071754425640324224806194497117092624267361697056659561463391651907122848840756303859060486166159642676068906673
167 10887425329208232516866613053969777484673776692644334902037200543202431006042042973870355032604302973830074673914129429214528747835
168 63328341504072859354084371675120967526148649604007386633641186218293752414286446691860066922878369519503715508294598827400500013742
169 368333307235090793500258045848115798105903397429467127924326761485704589777142550722300539540216086564031986640485867691290105744344
170 2142171188762337518700406977018307611687925706965131989800312002279492566642439925269302227245152624642575003439507066577868785237644
171 12457703869638816316247402860113525853672726032707218369208254463069097241399274963983288202189898155478464090549489894983566363619933
172 72442398070636511737946470259648638278484671248287286659936029751126405554880105999419825359261289787312518824444468508169466134747851
173 421229668578009142735467219389009534942583070384588096815191082309841696255677740064995302223256742915495625028474135170511530469396831
174 2449157597896227007411962962648605287075837066867546490920769135424413192836076484854955648816183019712219295937282922822792351706651318
175 14239229125277054992072021472377822094174796244408038729360754392454138541223050980793796690059246579786034851778359836902816645534406248
176 82780588131165677775684662182330595172483383496488914800531200075220471509562440148335577241126710853744904236335336085103472626535484933
177 481219403260387192791444511361427144356612270574124250846710631636978011045372650046661059150016848517380068358537217430788059324555559632
178 2797245936273914672878142176664963545892367095275256456955765533071240833732638803384522128986724846108417585425630479852462719583423653424
179 16258907940383863871877652986680293285861138614410608608824447676644339233573887015285532610394144381586112878855870258404175252005820138994
180 94498646227213489995876953989319960727924151333312807898652630241253237413700586618710220836327374440950615227228297314999738570341097256516
181 549203867279359177416574122181917609926191300378183984829229642734581575121812078871961456167529966946572735387827760063809113311124509042049
182 3191652918267159819861132248992667190659155356034230025709350075491938517634149989118457131236342654050473895833551790224107346102140042418118
183 18546931985783211554487263902694440912456584596049324318750843823583838680109291887069877107333279584324805012977020857988164879174677302439837
184 107771302046232477167387648549494632800336885323339285653536775638618146118647852721360290529038062290181329712148059027465984334690638908023768
185 626194257686422947417702655751630477149507087439876925713071006596525315674082810636425596133353030011024219173796107844647370914508887617289900
186 3638230411718850873681399276240227340004028293387161217822416314384764751240384997656016761839554104607288161950995868533297863814668042113193505
187 21137165625367459371063797005279209108417667401733864343797766442936455103506588678902021179398277918476319144358215131474414057300418573457191250
188 122794521760129670629820556569467455348080529379623195740369668592448665787982299965464604313409709202513298065750791085257611369229779480499945765
189 713324564274172224577043011473770376872912392424660649410779757084425701216803050352912543161133029249950450485064579752268271999218878879170866056
190 4143540278829423672190747646315709840700014595851901321521348614830823491084958009252587221172264088553659109274688602858574944144759567102641826834
191 24067578375428219418629222502409001584817799463136173454498138892343326592365862795134448460442804865439801538099453449770221012769214706287222334078
192 139788006905349302346011777972321483050079408955655723534546870749131793910579344881567698610787060253937031925623475733385234665131242959185376174753
193 811866008651853757441980259931290148363525078584571442693234491603835086839730226204831714074726543459365904115020149674252283955334437953485316751004
194 4714937807114367398488163294958654902416505141692847782403097014923562882784971449873163288300835453698138143913996619089425472001330236438477452860843
195 27380726973392890942871073473182380724985129894901455479085939738453459089634635531461013236347249197814725136962607132685347899656531412909423350890913
196 158997979764085261460490001754473943873924598614779859328779676541138676510732420311210547129970055037482970169371162065091147312358697367482680506902973
197 923243137885520861344560281382514780545058997092684819108425702063555692309012278638317862123348982521955535691553731802254293401250439913796630884172866
198 5360664695483249433539200331680763811044709190158705351613382457749750135354292884820508407984759404076702333480102106225203758051966694258853801145491076
199 31124292626831816228577635969863748890471649035633291648204081528316045489658627261925048590930425643338797661781583368409726146334911671373944997252933262
200 180700287404785135712779835218239264792882818642551546047199935776848723207819627540757451857208057252507712712482488138803477272363385108156359084119292283
201 1049051758336041750844936736244021424014257260923678802194862607356373827896025567749077491983259762719460468703931151579317223427084352794914037574442751623
202 6089952666999936490576427777650902165584841520847475322058902524085366862589785774541884255386771346433505852730932625134487346811327692984347150497910086151
203 35351679628209682445039437065631231613155460668234980292394081315252727300606139964833682652008025935530494080554978655619033199792532531923100862834067473604
204 205203860086662925983145893497796178037507267965447610972027611257940692412607663006343758683038210877088733355964329836140476323330506834035399173391991957078
205 1191078915793206475666782324512391529705020352959095087338281438370765228063978426934251954430841226690496944306434094961356384138668592085130618104319636314673
206 6913138897973610018006467931019804513174203097004962418535163452215344879726230785174829866105552610309314285622258116363848533765554032693421029864674258243103
207 40122682202268588043253508570749583983376861015737363590073786033264796270040956170956217058801208764734830907550135932212317644341507430713366463060693017710757
208 232854563664867000613775237842148148060314768485763108916586633523989718230714327931682829734908451499683494228450800103161415708602718944158037480717836610709203
209 1351325150692230161293735206926000563404800222097173334684373902448344035055921453156724451740308101958682871802403400495585406923784391958529426730208987538873226
210 7841794583943997855385511621691577902397516756656330981630244452791043606447876338198888378925127688127901176847719685486517450066821693468993169025699941210664363