1 3
2 23
3 63
4 504
5 3463
6 24519
7 167810
8 1165033
9 8305148
10 58382562
11 409804187
12 2900191611
13 20484580351
14 144448486221
15 1020055338337
16 7204564257340
17 50860269292839
18 359093840742852
19 2535713227786876
20 17904201238729402
21 126416232870518217
22 892622255512925038
23 6302747566401233144
24 44502818150120253323
25 314230165324999612980
26 2218753336491669027289
27 15666392774017442991704
28 110618855901984558908640
29 781069514063864576993068
30 5515057430082870214869146
31 38941289387171960402057881
32 274960748895823575552357144
33 1941471731943038871970295423
34 13708546636168099115562723995
35 96794742316808905303332208062
36 683458466845059895173108336906
37 4825835146936856216235007427122
38 34074762405399823350628642372636
39 240598653553467248807826379314656
40 1698844185798450849447487145311970
41 11995377039304700414699905310190834
42 84698215209723981253131606380230862
43 598046033617125586013597881033461542
44 4222746102891451868884840324348029598
45 29816408184428433637625988077876309834
46 210530819385820331963105341116981377536
47 1486538071056035881492284642177689636432
48 10496303786444109644194508864769951733314
49 74113401685010461904250616216515601106498
50 523307672971838317512349838362299100630142
51 3695025654782203591093265559800466578957579
52 26090224345510407978746494584110136931349345
53 184220590056982896983587755428636618578103030
54 1300764046772871659844525872218165730981895043
55 9184571088683326772904906970109083237480519735
56 64851381995380275395678619374540287097236143990
57 457909433777635552692831724860881895957186392779
58 3233254914405278914627492116381150593030585108543
59 22829705112832108088360029796652854075030720948076
60 161198374188424084544851898824680069242196842840831
61 1138206372467969674059136415312207180945080660819501
62 8036766827514037058087988518847738476058491256269494
63 56746845389541302904353721030017895522377937078638636
64 400684072435700978402158068889165944651130206483072805
65 2829192086389490360119055139245764060714344439720678143
66 19976655954981646401623473061308583193285426522277912301
67 141053265723281909704177526497699161289770041043230698099
68 995963679608809772049613184686040151944746529348110539693
69 7032404716144000415442315247914924251596824631317260144052
70 49655140146344477234362152384350194762624180529005576001494
71 350610216913833037671795824087131067361390234266662350125832
72 2475625360074928112718682688680966329600567892153208352970687
73 17480154963517020560972816058597934423918032382640120334972378
74 123425709914088398195076561524006675214544074924253862938556706
75 871497186357415767001825027982168453681058055058644487716806139
76 6153558657734716383393499012097410391615398234025721053747198657
77 43449691802736674866614012089708232025949981980690973994150292694
78 306794136979556854155178133700023953641831095527556213225182420708
79 2166244191382337692810597780177477580081880950397672053111448303377
80 15295643987519908751833369590452486130317225465696625441629360423714
81 108001085899581783669082639897172875814418220533487932433420112072892
82 762585384767452639749726319903909220910222856916608116245664152730174
83 5384542796186604754285739100628932714672971435478237470329562291323197
84 38019744022246703940910252471528920481262063746068770625984824406166255
85 268453792686146796810947293309240580805031066336969303105638879337194644
86 1895526670705817029373113102100465425545643407807614198334631433271986776
87 13384133349003312575881254508858623989523538905588651271853532137253249194
88 94504091275698078541353881917608444264067762450774754389157404100184570104
89 667284390775331571449340627994259912475320402788579841569363069572942775552
90 4711631551203615561425533905557237213161238461309156922361108536793616726529
91 33268381789214883140982032163301317637908483064498512221972375507054998431740
92 234904876335296062074000454084300587892277230883916289165671334680632718877321
93 1658640966540469742156115073216263114305860700012913912897110132879260628146486
94 11711505945749214001715344742432779719815463185888910942550707209489480981019110
95 82693828431960771530418469167053087787753510833764984213688499287598274596719078
96 583893249289308427711887473973061799873176687164400771788914075891792263120199168
97 4122814640830658892621591861770388733102283991037170115519030736770561952373156137
98 29110801646253722371210228972418292088848610210017820294816989765358270546682326639
99 205548598788517851268094113152191622271969603383375783073677112481204581710233187641
100 1451359085790077386908940052955926467719063610274435363883813649399235227811729170585
101 10247908321051893348368090965607084033725714046117820174561208486215252869051810519597
102 72359504952914548368208526449307871619709310019848524403870866038893426211382605420895
103 510923575133371991998277219756259658574680089119477774807930307760071608662015251951379
104 3607582719048880676512534750612345263462385589644586562698077103262888260245244810967984
105 25472798101717575479200867321134409670110318737884403061094212681291034985214451727625407
106 179861002134397570094023052120056712855575662338056219600811773824925806720538473983742410
107 1269981411528106852679587195297958446110053550508401566464259563170635350920931167030394522
108 8967217832033151944741356245866883182183795738678242263591681396428456300694231222690379204
109 63316671344329916037093537563416724384887751717919232458869399093782760725662726567233787706
110 447072987990180430572419611871684016579910453432782460957696903581268556590703510060200031817
111 3156739802436992690065651539943758384019527620917895480701229997376728363620072550903653388841
112 22289439192217124814678703499223394933372267220030262343415126537861202519602823497781664017489
113 157383607961607127528585913605807388697621361793669385570567859924688826944127452119240612334800
114 1111270671343841048795040081657501085621917308915270530904682263496377463128755762814559590703558
115 7846576406421206168121260159890273687715945297160602417552185497068523216114101232769420057042872
116 55403928934209930719710953474866704173981326945384227871412200278526473405111184307987361048800771
117 391201867203510120291464830360848801190240734995188282880649952303111429239885565277746138149722480
118 2762239138044535998970822856926255391367956267051445822876270193541645973881876493133066755079218488
119 19503907561299493053959740936980296720725986382296183876233515321177933770354610860014546171292112211
120 137715234325805955206936076118173383432792568070948250450128515126691341648608543671123078520201692217
121 972394157724772531290062474729305670725217662380186843121262651187707307732464142494426111646049603766
122 6865982566171958799275487890783228348003302351007197755437332345986560848701905279246841381657976339102
123 48480049190423373371844792050176860945202409982168667246065487030154240016302404097183751977863442610241
124 342313011554332898875942660832657669831566204920627105391825834576584288652894363451208558558750558317242
125 2417039583007352524724402103453226754963859752441106940957497863001205637748761254105148077903150234536517
126 17066486369587166269609803807795795983337197015093661340685596257589899610077612252964519946721456127767151
127 120504835357683308429803230154070888944348356323956673073020024025371816258339258730350583638651461605708006
128 850873169210730187437324169219999790094586932154072974331412429709859378389714873290001039954851962905010475
129 6007934436271988753204943761296005996691825073663868630016685878808623714383012458077993007137561167822782020
130 42421453039851746152300811630508403295444090923947186378738349744413422327014783054954150474553228466015575113
131 299533840973306706434015340659070303621407334206296213549017160521175501628072594034999210272365641045528285663
132 2114979932534054128476814931747844301791527759854621629981711279909209919732989328709857095869972280901362371615
133 14933671936655668372272156212725423078987027627830797677007676033925249291055064086611379085027939718978203597181
134 105445235711741778066672607593877694221156495904129762898511715889783378113119853768954399620806516764792795681264
135 744538769933281938564541386479024158906893951639857040762701447500126737386860858784874737306420935623449666453244
136 5257117367058402125740800299090104312262108409223187382407042852614379236755672555036722374010550125773618103671597
137 37120005199331179403028655685117592943944662489240005061704210304992146585804013119320235202591998472560443417626636
138 262100822521557857913406806697147031548879932922305030664747553166709568801864797442409308872296188908277313485998180
139 1850668953239126602963153205976041277149394208917559815783970613208138862923851476155559938238399598348727171141862097
140 13067397276868520605825042083872141043746721419283808034967624502855718343148537717828715404449795954324632364542553302
141 92267648026754992813743155628855331364025975676734694695334853353072822466022163017531932072421988098976087578040700090
142 651493077926018460200265884031853713110476114858375747911457730593287708832155193955901768362443380014755328597067340707
143 4600130594663480539184820791350411572255316011292637673524714000377278235906311126647269513495680215809658914597401553084
144 32481084151076717518028674280978260463248607780008892693991424421273214375310426669998152021950480172604060199328208817261
145 229345842670909317180964438932992779172081931437676833178694221638949415802999966449477432035528572644227200113238368134356
146 1619389159111114962060937288960325371185646157775255363863438919239301403247394583524251712544127763481941706910073250812510
147 11434352670650075566961983382289520229771222723279861644463772232165117228079572845945333839156143408941527967948348537899205
148 80736875544213421912253115919405105074063974499565919205202551068497763435354324103233544413236060516059848079467796645138578
149 570075391270157075667748167610729796228901651983188107643546077034384564333801470963628002508786364174298665832349429388048282
150 4025248060953915554212484666479225817878830725889342696590501914028245420656805844937975094303474123470016672631435510902464025
151 28421893315045555941164603405334138533237688230080272921148501031135269273314236819298890081007647012716129967693595516815686853
152 200684282652730575495483181630689291640720163639947351602729262588009133938631843233272492234830778240394258327430563723565758164
153 1417012612686196934602765886970921983995363801374990360687516863608423858379104713256471576216121724046026299593552410571388728264
154 10005391144588679077028082880358442382540370693847285462315591787451128523721234237244654576405268791582582846161067856423402003552
155 70647114259936964019453764328499082870929027003061140729234277691861001243512125031024094421888074213753288198550039768831460140937
156 498832547486754851021909404521047228571838377866192973045307766428275168904493595640774696852831268188997349665877994284756685331145
157 3522209124021303787398054548724869749163131127374480525637060429864656014820180838061216454380171906648340242749244364491911746546303
158 24869983275636854466211937458577849876345342245590372258953637426178349721853563533596884046028416943815686832504885425949386285052598
159 175604584041363639016984286365650265289458278598868771859806342214696700356303343918832041056172845451546492361295860331948553627993365
160 1239927248626213321820292071254557149085171389860934882993234901614324015973541399356498298477309028269777588839256457022002920529837343
161 8755008249235865193309403588300422170212978605981041708317430573809714072725596169576599652336259938579300339493697036751954559080550985
162 61818279684645351996224221354005503257066074083604727845701864213240000713377935333209631264517140501846149249014185958320377425108366942
163 436492987142824876790154161949988854708124259580347480242377891666392078297768612243954131177630121124793990339270154735624676924822883799
164 3082035423774334701580259187096452518746146491146499040397060970092079616904653567013339827728347576731777295995465440091731528819406527153
165 21761958687074378632485925494695070843749189051766572131677503166313593145723508744055480313595431345265243682084185579512296635752780925963
166 153659118336145231865431844819265317496390954123298399665697782836817767634631623319494190147324426072920612144398938856939583516601426052033
167 1084972404706632694194401738519349835790619974018095396950187462924904390974351947710413793720586108482249609554801344003627120118125433389864
168 7660886849550461275539444843681903482727890399649586908680079970324843883954871057855289125551374736923446074187000722619103320680532958313792
169 54092792652624422036459159505463901079058860736203962454846049324015643693863380646698796210883612325374884158056204803343025701977467239780340
170 381944058752351537678990670590733502162676831683722136871591464785345705261711427326750936823766880467936790159844648702108286770025433566699105
171 2696870634005656879909231340751914267334697095938699841427593124632788094570255852534143142189605393829625792371304715541482650189869124073678373
172 19042346778007827583912329087351876066503524959668334442940052044237045727601907087057041715999157728567345388170376821060272411581849090818021035
173 134456197580126303476157890497993692768839189103987311518018819142883893038685805273018975417066315599585196905209778378307551448539036180587498736
174 949382409555997796786629840018569674023173247238217709408294146295936947510098222738213195911906420234076432682168137154082347928009051344017530571
175 6703498803297823123906186020523039605658019995924911044243909717625110581712795943264356888081954206313454524563030225676531736789764377004856105989
176 47332766810827261341931081569059598668417206098520070909719939529583786725464254917882820764458821241372696101044917561983881140745857939953214312565
177 334212159904612517160997247986899881647523405578644096625839252621780478669884523670698202651720157201883877112203301100075013510307673106952310371237
178 2359840240789720317885385352704732003677062188458317661911094799268118833501606363324349068872584342974134927261548185776880843048938450242664303123376
179 16662607260130479195267596055668139929438750617110343236517675711604330639397853188584429795651257793714991941022031324487730376029394807076958389007919
180 117653083419087693976601118507257789612781619582771303516693953498737619401978909042122108471992751902213184150202093957491931480453660735510537940287888
181 830737220287241754209591757105034660240338269994426564414734690313858532658354284502214007325447464544128164052472499633046978641499409055191990622196077
182 5865756418064343474343748575045983792149640801361110574306868930604806968142305468947545583985012278981032843691451750527866721816883105688789335074489987
183 41417547590038385416701069248348494387146124659280303179773139359326404194103169885427232997843674724477731154840403331438353809739467484922656028476904118
184 292445360173883292201967793219319511653643549662630288195105506090382392838690884053522471755702645053930932430998277885643201311173938696868316324947279381
185 2064928844502670392128362974154368035862534813608248663931915753357406559647296715245930976162016758506944560892815971374801239504977318168857269938382539367
186 14580265969423720286655462976271388529946865652309395063363667835929289275150868327050421655593337208438430990045918593763884513204731137040904326614384444780
187 102949869824853667683355565663505463598349045343886262893030139136077284178474930515064095695045025372185993185591931515810910699644559735896962656309917458622
188 726919228989430056990394643847794120569556889358599754035527942748709640855189537915351351899346280123260713900976714949999411341961929958829482078336179842289
189 5132707466008090528715132754763000236131370032408077040000295004519729566403649716124615857087004205827514996309008553360422427101377569225085348914309235876493
190 36241558733065603084586902200062969135523949722745622749829826202761742773397366791757038087055276929714439262891900770246992668165068009212986815599933161636438
191 255898195660031665961130098767514776965473841077993382110653525757204717465614671807897682923413613560767727013267084636807646488457831412058688035975039126239070
192 1806872795521195689610123135799813857264083261465295915227655787717616222240540802284782016217537821440542647168528753566673460298573747979984092718258422019770679
193 12758156777048752446176753617908673602936157177718334070350257774771377005854189985583602512091689842582918275902009576460262830786832920282729297738450310841292720
194 90084130300275814389796315786491505782669878338036505327333811851931126444358553509549172830092271651232224770783160480080465137939712627903100594522935910998114771
195 636075467151790813416922912421871783447466545050184201935794001444525396000679528289192831984495174129667166847815109702288292899404889934182844684856650476698271739
196 4491268312895397488839006893792829950252146229564173452908767675087402237387059506986131472767306053128953584464009052758542978298332384651384930489413044008889578169
197 31712417944276125282720032847738512030687856453408878406490130838263028536564747330175870459436741780061582079728916853516478364073049849274772260162075276687423099066
198 223918363769300997230902146000277240701124312559158049674260480488530741483174801573946759332576976794274817553422756486458981084887482633075270421689954603050317679395
199 1581066247336426600662911446620326120186478388187725423350199612404727315425744294255931128415698302045551004942233392301597280352862022283802445877011590888919417214127
200 11163758239328500934759070961596253879469026841842516901535437321880647021801803831795197981052809468199712038865612218639369708085287966876601225981463920506057413953132
201 78826234027912778026631074415706636286331972955515178645561491114709699508669636779281964779672784394092022170140975719269834683850000440483879943392741797807589547438785
202 556584533435491195243150727361532906797242275501429189067752705999218674824118813798493196656543230131420812189583234608329068703974029844899660866031857259014561556697833
203 3929990398246178634090996645839182082531162719209466176174425889656796353179757585218959369579917698032417488644490031922246854561132228356235150290166147992023777470311123
204 27749288028136037207993942653450617869921396198299678730807846136361898968400106360810957344210097583848693769703375687502795440991758003082608775216340482741206348221806569
205 195935080760525300796467999115411500284900091167695254225491048777028993203395423726618689371041153516237151805248291670071762878174209316444276269383715527396589562315125694
206 1383478950296236669695721852405985166000174806868292408042029065970466241112437768888309049954970816161881211404700633624997319695218959751516927653975467917745129960851212851
207 9768613147188851743352394803152025081493819999224735117485424145558403108671552210453203392749962715380116474391464458386154743138379961373776870993979769160319495481235005872
208 68975247363899454548555017988834543736814899402023243883439994924652599248816472687042941406346141803027524132712389809407614754446355669496013038660556922898601153686021550996
209 487027654512066085414314055983920423446726962390285201283555936086871885261007954575050134103194475735308103677562372146005690653442223250794989997086216898570246349930710389052
210 3438855898669367853223370313889053106112816338299937435310583825266446989270096978525628118924901311878996121262872859794224276068587812770585461195736845865736647298705431451072