1 5
2 23
3 132
4 729
5 3951
6 21602
7 118253
8 646306
9 3532732
10 19315270
11 105601487
12 577330665
13 3156353205
14 17256335056
15 94343160597
16 515789128277
17 2819903064231
18 15416868881838
19 84286524854294
20 460808121256380
21 2519312876415017
22 13773492828919725
23 75301923114481002
24 411687848547730429
25 2250764358560707069
26 12305294448589852343
27 67275044094390735400
28 367803596812806563680
29 2010842023957586646469
30 10993600063581803944142
31 60103797771387906396196
32 328597227992075824446035
33 1796494435422744519130537
34 9821726970206718123746144
35 53696977165749934040852036
36 293570098770361995184776859
37 1604995428811797011309034446
38 8774770786590879101217132460
39 47973097602035322040947835361
40 262276719188073635343644995376
41 1433909438133533683726408083293
42 7839415877754819412719972794617
43 42859360340350309689393741055196
44 234319086705995970593068167384626
45 1281060518839355364769201939838081
46 7003766001307839666621774169805452
47 38290726690662149664925440012151563
48 209341624238331414942566209188123597
49 1144504673227577065832348721258008806
50 6257193005956986830708866403825884887
51 34209090823006039504828601252581704550
52 187026657771713401195803040752529071315
53 1022505125851921543979531678379088345274
54 5590201658148765287441656885790641898005
55 30562540752773555018706158972253407714805
56 167090376051705412601095239772543960717702
57 913510234471152689513958929680684593398647
58 4994308877641807223784795497749704440606035
59 27304698101966842565716855467120546796504673
60 149279220950303112894814231151230361505628210
61 816133755601722225460551465194265736037985573
62 4461935846076769023595654130912206549910460142
63 24394128239220204168886610157461492997659034587
64 133366662605592781111844909792273461600359945047
65 729137213682311855496277693068960351549136224997
66 3986311616334251214730606142066163017666578868580
67 21793813296498437348751642773720319035496039226037
68 119150318318417670340921003979660313517465041903413
69 651414149613790851096810355408994457357829683631275
70 3561386996743472732936073920448490930087788446340901
71 19470681360073691274760058957770149600067682899840205
72 106449378562952128513974988683050656271374474795489827
73 581976048340806785623985322159868884227660563472151064
74 3181757614884361793635937161624904682979732130131828703
75 17395185847831018233785879465833770190900797817051346927
76 95102307374088896741248517025034016683941368638927760630
77 519939766495994247704859890332834700718885762230551551610
78 2842595182475707205816855228298270884222798211964862836427
79 15540929723243917835103968551175977147002047399694009774795
80 84964787864186253576939946329681532124542729468216956201351
81 464516300206222087134423324681446200699234298321271503940105
82 2539586087146921883566057267831249585775637907347976975992872
83 13884329766613050282301026006365512833169641370767014199363220
84 75907886739381349282183501853299988298768531843278299865482547
85 415000750205051746196962900381297100268891566010907545169948575
86 2268876530077398898973934335555018352303673245184614831157657508
87 12404316633626640926698124679111571847345884974030121025090885326
88 67816414471005897274144308917936294076197283094965126597481487238
89 370763356623429928567192336081397889175134852271899323709523177774
90 2027023511740574391596902299839631116539707584662365974457423639836
91 11082066886459508584686117159785916844699910723382058157303537610273
92 60587460266065372347639131075358450534681574097129981630897875103905
93 331241489435262552320463168010728401919491431697210188392657573117028
94 1810951042368499845867026278606706662020095858217885328054432330813951
95 9900763589268023408894118499990571257122340180667245052991104126587058
96 54129083203911856452640629076978827994947470113354471731124949434821227
97 295932492688943025655469092809867701203103564832874412557659402291532762
98 1617911020202948526328430579110029249417372862270698976913319525922977894
99 8845382423232462033194944294841309469472110256884349494402349770481806264
100 48359142892428883579397589124088298965324821428383924014404608647834436987
101 264387291514721545118209097319933704887816861930518069857509727355352217854
102 1445448279965979470219174686935993862206750422955593631568033143675538066113
103 7902500600866708256081431953988030468757633053785713251197968021562382017474
104 43204254771515253845181386466976678887011470196711938054275983966792863310923
105 236204680599110366715928742859865267589658241791366432880738574986423657781706
106 1291369367021510897123191675293115626683826164719101790179334965637172784690252
107 7060126149286046956580782221758711413682393014807384944161221882086094383830378
108 38598856776972261383892079835555597440403483287715418587339930958500515519192642
109 211026221484708213472727045949846738512949969954358416146713271744063121007855035
110 1153714640084381088664883860448686790466948540039815361515369368623241174343548782
111 6307545391184889467889340012255816710357197953468240900613517225793734413643439925
112 34484375494227854434578635076650189957832543133213665946851931765150910994949089303
113 188531683797128152462071597437928215883910488791256716555328733837245458931114642761
114 1030733347667260404875033634588258341372208235104508080621899626117276004184042538861
115 5635186683722499630714531909666880571796253835841498692398027818344334379814746184007
116 30808481196685395924797554528804196200160103166069297470843524568481074992336171224100
117 168434972418610004719606313913390356611228437643210771999260083119799191774444693280994
118 920861361277043538379724173155755686100282431925300022753959583873398788030372835173965
119 5034498682289793021960951023312134350292719611485011059660257209201845209281302696307877
120 27524422293957232237631820696271247968674945104707651628824201381578504271418647870766511
121 150480488808375401802137016480555155377562604141890678560172159857481484079955709242596917
122 822701282162023336640266105387689450795583892394968745961344548994445633239828092495964741
123 4497841580863910026586025801680572131226978976360373716772091570266996031797734391723739637
124 24590430725212038314462274126166984475486021049030124689206425746535238885532817582685391026
125 134439880191446914437633565542624057726271162550345465602490422932899468606209230637707106132
126 735004668598977999086339283338478662818769863334895639060611099197900890178553991972289667054
127 4018389945699037510023084193615188794088480942873407150000938666082830396349269187861510932983
128 21969190735175101935946513291568723815328991313161915710546532524910303536116686374664634105227
129 120109135270729119105464958894581365468335009056534573280842930592673673989714070222335087338131
130 656656157679233874564117537163842779906325490553888948505777700999922497443041072582026547448404
131 3590045906550945481237773944000359227062236341797679899127808411166378689951806371316863256291332
132 19627364276448304572927277024330606603811377611452014795614542634146168274976766173517148037115218
133 107305989524380006202872340799648320472917433478784342144070386516537778902434640009385882189820430
134 586659279647811515046685788770430343000667618484524086065327075559362772544199227789326269089921877
135 3207361601364233432411690833520790261056616992659107863850251447512876425582938584100975466399543106
136 17535167002014224936168702087404387224330004482417118477363629673976250978649920614233338828450723685
137 95867607087938805088876810055716275449340631202470132578583679816212985212051883500674026453176314392
138 524123784376374141416692344859898088242242449867939464953711650235164681716122840669861658372544969252
139 2865469888040763722905182596154208528176223941242890716836727500519817597661215967028352753487851852762
140 15665989455216315187037607168762124471781663329740598371014749052264159714852979048975217818388969612596
141 85648509738399117242792631540153556810369057373270266043986090836419672175530478478244360323835298509458
142 468254318782659866293608310079876795782611783997242279182856478253111769763350229542858110930203476906047
143 2560022442052021443994723509774933283172738353187351048218525196527466217160771332158869645358562971098748
144 13996058639347864185369203630638855113159817739162318802644984010576552859931186940938199088555585825824750
145 76518726640164107101344244510547772067599008968632023152351319082338862217043165273257280249040810179668433
146 418340311190992189361558114045897852072426611470742825489989109946413451497148335276422242705010003622257538
147 2287134452594451195682474458798577124457625639577743928035632079780303293059711386794046484913921949404083556
148 12504135662547536991828270367548650438020628519402713357327153265939744661903632894046642298037211873059358255
149 68362141320564207586185346942081023442153312824913007990447090887717904013927102938635485370541740968105176792
150 373746933978854327304061426341842008093576206314481988400745177937486219693448038703026576421837773472834252506
151 2043335213909903167683431498724552217029493506423065754347188482160782720713769271890695418544766154557240142490
152 11171245612520404619698682310936806518266056202320453519383081507656584714099348284335606381311869051575470599387
153 61075014851067435068725948976627098299647941714248671993700785315177881554378795330388736462081356004214917990757
154 333907029568614679126568292908813839441552630599712315306896513253235149656851226294355116331107494136834955840765
155 1825523983370543368939583917629137830126944496992542969738581512912551644768794843526135514629117328264651976536913
156 9980436225516035365353087530959188799595288200332816192365933407736327551335380135481521147305559130985787313031838
157 54564666451371508166492563682576610390750714777417902269471194643580700171483006462216450121774488008477431701291684
158 298313897075724949378226357824337260677344964963940935239624224962141370817949792683572696559452393337558613008171330
159 1630930544912538065055787005410811506332114436020462243241822535363735054041342230962585833298511315816457420500774928
160 8916562280212852823481063095025528515291911009122755437963160114425921468007996130267537158642275364783205397660446701
161 48748294735738271121134259437695296657697206808731064796944595551561878822830672058389054755522856901194077714666671153
162 266514847870908293456273570712325572237295508171146222757421430966862264692838977844652411983948507216014252314692866220
163 1457079976247453671138030458421168520369062560575109907702047513663345439715647754447625808406666869626520395188992610835
164 7966092974338287865336414710421019977079654005430192990898791933682557870698056787379724363300753910787474953296984482995
165 43551924609678903596994048922798936316890409300053925211033211944888975330238862546219973718350232180064180586941025836756
166 238105448093230694907924994726026355305185563970359438864269785130835569968306282973509081773239660447459694821677373890869
167 1301761171745750034611798391432149771159818201994597898056396012800457708126582137506884590777564687332978245528079332950227
168 7116939834158481211478814429692701663103312134431161782925768982595775131467561047383552810586357112895232929899713516768702
169 38909466423173113770840430349776565981843773948170363451154292779640240576156387043694843174718260539629987332527759548863354
170 212724374887882904532290033487517134874877787845482310834521803229926264192406770744630216731168569555381483517880061023445183
171 1162998720652983440121628579090083050481180039575797566963182343984121548132400922751333886523473076750100859798162983769729642
172 6358302968117079537315340484932424653885084464267409126030806492037739798869881137187761356903610579482600127012367822481568922
173 34761875414331955902833802389824087060219713725959562759591080961811183429871047217266033531651026483375679669934322263388176892
174 190048820948112717054579999037279488942354126845542958469683750881287902519007139870134199012460082769284037076815305100816231489
175 1039027782973887155062710226890406152554582336111152595465245448609141660509468932834149370468886505272933878797942174770656089318
176 5680533709211374724000517369422257755132608282741323474634058657859982014930178840942408089372815159391047417808729126820566856924
177 31056400752950520619570214201696481785068353520027980850419855142041159590219811370806744454353688213315174488453721306371169893012
178 169790388914313239132830896650929087750232670514812424195902823156074307586455642815846562799115273916189554543878650361292683480255
179 928271643485115043896508824652400554128181336966565135097463002044335767101861281817815632979058361031592062677880849595636228213956
180 5075011899132982479462020308592132428834771456815912628140313586392351233365136350319430967092337063378336271797126268574753066354101
181 27745914632966334119886485640050651779180519265116617139791174718003034117841232743447066270040372816028618535100121282001189723177689
182 151691423413484895519651664985859362663357011993678826990290729053394306130166522160064104254126720897734906326172839297556176125094282
183 829321658399015567794403083227226162109292191669969597234640288746035584155321277211820990454738243815776185558370094492511019048506945
184 4534036253420458466748471410775667575624542927675466846782796534882187861165522983673159034948250758556695019297348280663441068190939493
185 24788312880935403151573980213509883603471491577777624914803140575235848497991845792919114887379039612606325013908836891710749386731158718
186 135521734088385721130952333130335909275277820193842134933019909598832392331720178168987040112457103758756987930707293136684569527600192981
187 740919339631559067987396068488815075981041895840907776505575086300422779124659256026670175057982384508257770158345852478028369376639223018
188 4050726413241135186815925865567602632754461923532597834142812164623435169093459529619255177771523367615896631961156525447590182464369052921
189 22145979457209036035261469200830948015904575192630398697446905231512121244437223986454526445526023381635764387127557412122437679934072123681
190 121075667938457987023570202478283848370042608185396534733998485795841378173796456247268723423497697126569778151124913449085251124240840426270
191 661940348814501925929418147838732658767198605129149780402225649008917306868459072714238353260956308513892567413157311725541155801086314787604
192 3618935438054994278006659796580449638570103254022104021950540319574628025246974151916145626221537436804332600134304354698670679035150778065261
193 19785308039109170338975704451161433308443947925535986062592287010307014944638346458946377051595406209529259680466237928118377456947053970649149
194 108169493737315260687802045703421761674612571716315770138992639278388465340410925263960620153437498814607099295149341076581172307448575281486460
195 591380197480812354540266425368992287806943579817816542805342727337890548140238383291370916149468295351076445220952631640775560777954224293845000
196 3233171626204976653663029493069986172536841476473692841143628026066067044410237836550701888712926438785785430230918480348122281352762429013379447
197 17676274601393123866603450055136730476317425860365908278998348500178758341581009267258543953317918725732084046918390106930053653245224849180996723
198 96639065260696707545420221085512827234196283858984848101562207609838552048264769138198853868839244319485654908754275194498251224916031601498563283
199 528341471552221308315876494730911721425454511717072885281935930752936895408625402352997515050324364146364440812232975226529044723887162989227622756
200 2888528669114677013095138752802894026123201427495833169071394059076800256635714863974457477483871395695068757038622812210656020184083423895335606349
201 15792055557903948183222620968571703443365518252828517345709643629914846809708750799655753412898192636655850803163925004272879108445284546564215706773
202 86337733604825795378946126254711608619224046790154924909229900303872350977986582735777005854584492961066070769085423163515767701634538842651492550596
203 472022417644486103730361214968627712376170656281857416441325608891723498012523178711137818497758347516249631489159592765126344953436304600257477942041
204 2580623250764739861881856947942038827805004559850921839244181289143308980376208517826048269941548642621886330380552128553141960780422823407300796599137
205 14108686607769141132844086634961755342298808702239673434064816900633202932709559222650262901631603138844851665758922260345506203238012522301642363290785
206 77134482043148492018463358116950124210683599684617482397327834690366822917188447004536570975939252685057616059897790036970203514585589446474103300252181
207 421706746026132435117166995217564019110829966624485811021284931554323673653824228895353346873423593851653112031204697797301473131539267693730042454964814
208 2305539298811501972934678535015388782614557739474657192223102228462354096656307396639699409875251821670533959606624907388322111846441487050047615181612901
209 12604757947208269614559089362404763699190360159963578777749044794921334453901514996101717426503549364866729842270374132358815703028334479804214092028122330
210 68912259699764005610874026788086886215179502361427964650015877788059435537262204226298534214984241849245431777009150517490451532405257678439108325152320263