1 1
2 49
3 131
4 598
5 3525
6 20932
7 122388
8 711362
9 4369285
10 26155072
11 156304793
12 943548083
13 5679024203
14 34141672780
15 205491382920
16 1237167747821
17 7444659026254
18 44802139128177
19 269672072450366
20 1623026776303690
21 9768056799181645
22 58790889099827354
23 353841044757724419
24 2129616507139906075
25 12817328756247748079
26 77142673906478566719
27 464291175456531182348
28 2794385585188370274270
29 16818324248939800093845
30 101222924892208322604822
31 609221135136530628811639
32 3666664318494084129488803
33 22068221627360930739648737
34 132820002785136282341717491
35 799391725601429636814691312
36 4811226698858398176588396926
37 28956894551290506327926317818
38 174280239675212487568141431445
39 1048924707905351587497004808976
40 6313068207142986693587121897185
41 37995892196964921660890420961786
42 228682437544333994746166968283683
43 1376350290086267231458434307712081
44 8283714920725603173885410639103398
45 49856445262334481255742805052589868
46 300066474807975783265234575013499602
47 1805982934012401714436206270772438084
48 10869506031934324832337743986211429065
49 65419312197614983559167417899411930532
50 393733293472383474520202063954367610552
51 2369726938102708967188522773415262998880
52 14262461047408727721265138891958768597064
53 85840183465250699555613850948168004496249
54 516638543154046512362636666091515956227357
55 3109445640695744497309799632256925708128795
56 18714539053603300845422689723279775985882518
57 112635502420395360100587311202565468885359936
58 677909104207980553963642625296063933266417546
59 4080070170530838976592007829088160222447625298
60 24556349063794656422664497224328868165914542006
61 147795075608818147622008895286386992093530661148
62 889520845198558807455899484453201118893534543717
63 5353678603859852242145455608199583178907217281024
64 32221700872033487247655767021679863725829162353883
65 193929834775339096887855704529358557422985017573223
66 1167187944713150467648938572171378437272893175819161
67 7024848445118906035397966722902315284456477470352513
68 42279819544415745316128010593212193180687004131938720
69 254465723306875779759539357267319723855347905375832657
70 1531529818145686890574868383115147985840505961475209355
71 9217679903554938673295083790079593124313263303957751807
72 55477615778498844599949703791227887309761917449245522690
73 333898105018786529412610777012786481708442413208297186129
74 2009602304833463514636346220695831868607121493045209883536
75 12095011510666542636041195409157499968956452637576975694153
76 72795151105919549792356074100110630479333004441173111849812
77 438125587549906435226029844956780208400696229604513305436830
78 2636906820711873362989301581302618404273272884694384378418782
79 15870512425446412336265502930072601955186641535586094138968054
80 95518416755527202489829340355083429781981205686556438819144470
81 574888049919153304299519288577563895846546263799636421569759461
82 3460026675125167795366633220793653342691055742095195123426744102
83 20824549395767262026069133847823526548803422739678055637807321682
84 125334830697819043417145251080447122106116320600615518470947140047
85 754341401943798715260260607628689646309747805150105834904567043120
86 4540086323317923660563084968339515311914836145877014600164611024133
87 27325006648268475330746315744383429475668227866872438173199649781344
88 164458544431872273516100716358349247907451663428055841521239859776542
89 989811756856937133362014234770397864059500213009534855357576701952476
90 5957290436910519343862337823527947974050254417936179297040106465445488
91 35854604781012910320130444672322634188814892448781284575524145535048197
92 215794864732048872084933387411187312664217924877058006326315482826925638
93 1298785021593193457999000105464145294870219464292115747629961938654989376
94 7816879861387683032696605685119314193253661418036948776087901056967190407
95 47046747345772245366618199044786216889765181507657085152642366366329564581
96 283156000228459061577361139860924942179053478179722550986447344654858470587
97 1704205391206158917866315814026051436375140628228314409229207463472397214157
98 10256946746926940383012890196484617123989765119303702848408677825670651634346
99 61732557068626493768734135347536659349910578637006648450880423555502031627693
100 371544154050814801885784154368007003170908723956772286951777311325137012246750
101 2236179172942317375257450951125143026681791246539594859118692179651510455403755
102 13458689200145740781820910275697915071980712765383598663974528184278582787950215
103 81002594594325041609787608370152931625341598017094979936100844610564474833843818
104 487522984849187577001612122163162331350829345909848759221714480378380645393045996
105 2934210465067160972765322374654745743862499296366433788277260022033627436239755606
106 17659866961909441889433109142384592748240533307610394536880240563375974216847775307
107 106287842956487521813874908843675519602066426007592948033062493323419003914825050674
108 639705020695211088867979487904470291624087996868966095220831140290532868117691935134
109 3850134710798386887178547298534248798364741198933913915567769797582873350186974678972
110 23172457322884270856777811820107709294261344388372990262402602502333803804071353092794
111 139465971638572891934092731927364244936672731380750204468776146932957899820487000974968
112 839391220968281262430883466246744449251107671362817262213360665115846253827452782587979
113 5051967971546063976703099262451163965249549761412013968935014094757806486488176143618058
114 30405822396004885763861189072316500626960320389166989175530653638695640655374731313435027
115 183000771339898536980428793242957995816848558568930685290021731949428221577497178873269190
116 1101410179762086923947441452656464461991415095822792122724873675669136334167827652384782706
117 6628957764502421611974432510012070182090199484127598559301178215981323277689959758532573596
118 39897108135544004786100844502244248022316695871104726417716680731892359575728235172208218494
119 240125113800415453518674854750956987182613341373604455582790231764329277478273320991277736812
120 1445219289622988758415209791797579501774665119369018805700034858485484860956662841203619253108
121 8698210537171903925185860719151515308759776600209988049138217344672682340069841644247552732634
122 52351132518239018872289943241397298620343045906868151212687155329763986408629262951277520727012
123 315081023186327959654198531897256217267997462553990301009449559064815036198353672527414130872667
124 1896349637470703818893030073926951889517190098603592573221320233238315998026931550166196748086404
125 11413387931676978576253264268963121585441400424582937525154410381896166587863671229274706293048082
126 68692724962203671418789972946369399628175429579741454238458190437087346020763794697583798319561121
127 413434686613656378086509012908869882817343114135268630867876482630913972274884091320706536340617688
128 2488301929926072050592043239664298089747170656442816700655355554520032287494707515134067874467249830
129 14976117618935399836738644729938049601566596690640185840452499558321634222054077186078322151162306797
130 90135403681839701598368199764813021976337672283297562294028291531995897675822758504599694190236889207
131 542489796328518469567259105937740352022055159382508057002535162012695961012672927722917254863829758823
132 3265034238481493007900536599010978230685530349806300596546338422276929209844935731827577585293403135631
133 19650966065361195585007732400951167412919320618032220230204414079996927541400309560330841687518279766673
134 118271490923652106792715888898704828800295763892830165465278535169173721007680876542005922089157947192911
135 711829918120944699390216585423344450184790320792896310536773218144581852242882001772015289349235222710395
136 4284226303185460705699683977350145428263895419904387662994749352779226063444136448985073554971984758143710
137 25785085102011109498889545409258273439000153441138144983898932284611045198333427741035456622064838471834067
138 155190357993834845246103688026325788875761834527980880600053605025518500277758136915782076485110896436365343
139 934030161970502161433031320688353139729784384985184365995716099949674199912147800663814589257759203440657458
140 5621562800346786407651972627342439331732153786740770053178916608367163371773304915688166875841389170267022028
141 33833991240253794662152922024950209525642218696658635394776699838495329821680934290549897356799318524473604449
142 203633580892301541549477528376884398788717767812645347059930433241464865190003106362136993711096703370089887812
143 1225591003218290927005640101445851206060380274642304770867999636493969526054179998195742279664748313543940747587
144 7376353647505902860978562113417121455346091749840582284635854607859173786345953644002551946648956846216465179200
145 44395392092628250259594271724140850983830435826235731176738204262131400711396750087862146010898545459890520327584
146 267198528330405911969415357176076064830520466231229137056889974115541595983563683955543462013260552810107431607402
147 1608163599343223513203460255893348804850965880983676189104485425988652398144897647740141368572289792757475288414890
148 9678908706617512741494331668431997058800329927714992899874591226865560950789317591991449721754879004890797972204184
149 58253571831432989520848860690041122955648641035701459760883822460788919352950943900926657019468257861816024145402063
150 350605500473393937298962735649339050687022133523581286173918906379991518895079958901329823837773933544353760600548057
151 2110157593733513776751447070123207855550235903750751174827861574178052374213474361010291157701933606804862904160327620
152 12700214527093865958120848148293115612145853353069309725121148672404064798825069192092103121193545120081856227521032628
153 76437631726275532921946342228056748992702587306287670431620136566270196906160550229195679573942467223932252220257982257
154 460048255992624228903920895565231647033192418819404466204167954352626693795171699413438838120654847404901782161841445102
155 2768850801131009980783669987953296130392683423677593890145620437731872742205119717311850773926491900623547004238692718725
156 16664631718648989488698542941404512223399517559534030281804897975191120638387897053795381337144664400749695558660709301972
157 100297910672819219850250636475394598693208873928556061674742246281366318906124091546738853576303617309582640134148533784432
158 603653957385406079164371216394213499825877685057415041601239824669653830650476391825061958927980598632496022008911486600357
159 3633157438899808630047124966872929067303949332779395329957156092524796207124059603204068739124284151202553115348125057259560
160 21866555854293046773223503346609718305202466029512078671329406316400415402812592927356525387349582415018664118911797298274332
161 131606260661720618635489648590572433016749441188201037436598082464497535141079626245891867411501590832735973004754609259808006
162 792086689864343076088270439271085433611223533288175197008433835481217525281453451660298521901174556356932697760095502671671040
163 4767260471543355642190348468186191139639261210713276705284463641279380429995945043926465110832199594924180444991369063820605845
164 28692279133527775751394149570034682545676652359688273676145855980729423250595753840315067575595981208640571404761153497433722395
165 172687623592288212403661029465050522372930485851699782742150937718433885203219411909861648526562833172698238228645269608268120930
166 1039339370817185416904240432519396104275159740390645283239157386462755693088389103053297596732982659196400083223587624257489144884
167 6255377804497756713514778545607947656585666911402850205468313028417800145427684604698927499001761095328154877506020193348451304750
168 37648676241560276717815683551965050912318699210495454468747699922862825698053300607906053130970102007710360119873960520924610141831
169 226592680257084791062584381125717902960957994885147003091262563731913642811374004414675369351012150499735494424650408886717204831362
170 1363772856624655672561151343809504842961090235437135380444207818032251935922963325356664825560594990063344024171413015163860883776357
171 8208016262290633094288645628381870133911203871066087072854357788384600926430170562813703780835567729357200182895647339676328050428201
172 49400844601624023790338041212121105151326105125910456173435332991848404303248612921381865676324340188495354954016042666947555500007164
173 297324392321896345877514856103447926570464208374902880724949432075692150665720726752969125172358087763004767685820928965610611519847325
174 1789479410371837602528781963611936667349369614503608084307841704403291123280950583264386623629524254891582370315066843455312016082331281
175 10770177768253398797042809101472267854445470353132806898530178370196934348767054508927883817701029884970027240312304518693081828684667905
176 64821494166103142266221328209573531154172509462661395186437381706796433831152920285753776334876256254453383098240635266020499620461452773
177 390135260191490267475756985645824853177720968224779953944976642677858337060309528894927018862940404647939021783505694826305106447000323676
178 2348071780861140126564174595614518025526192608637713431300411343068307578248515379615077193730236025363332608725139937879315377132389671317
179 14132127112453873714460739264988840758866078737614951269396485122974572614442011920303332688231238903708174670788403841376644605236054952716
180 85055754406838848631960886554121514721135224911222223388106889553573053989807795699222754531740969548641093620654407258331671811396444531611
181 511917370976739370600579355016402073614493551510611933406334809186593181991710826459186275422137405543329774380000203485217234779454651990046
182 3081030749010273872519191585422347494394037996722002516454114617235247981143350310967048317890154475424853127900944256921722702906893882835624
183 18543520916734320396973866882558221545046496947924295846501913461435454115943890517549359608412530552573856205673540031196880626554124532979094
184 111606211038245182522403624985006163131532066054995806001329813184102265358812106451989458466505142783258135423342458824537600741022723763534387
185 671714201323689297967812150954139493544185307529447930369474481672291586122379721007817964939555527442209184578751792369321377977720375332902357
186 4042785469218238483600180408690585716908238272118735186263976812850080127647227322065272724223109375935799337195799345060250971782392023898263473
187 24331947006500971470266903744525832816700884599893876601983462386324132811159334533508217113065792718474727693527553271389720983921079926231063735
188 146444487256370853384483426382122340155665470232930736259944275491426188221069893267873682050884057113935193442905776487368279833443339987797463745
189 881392181318307978072825767310695171876649652959418183025660337864758529066320582566464408697662960651076810654318724506333631238943927890864237335
190 5304755350258152299078007220347359659050305243732197084697402770545398200393928776594836361920754027168599760965749204627744485732938673212296185228
191 31927250913438490550535045928739254826773339550575465980086501220924524259990662367862602673598082802949253875650549768804252273376739486626352848099
192 192157655459087851937754866584950244028937554605222145513888060131134627027682217481388790282570886703592971864464728093518851558312284462299727317182
193 1156521889455618831952667349958925266181114724132566752604607914631921613614712175872017679585741193857550549594006887368393810680754178794456781025674
194 6960653623684380960078438493154120386218346332138334208549157296260656385309907010878337483046269160194582830166684722348447979798783051174558149824517
195 41893455982676222625947510558239566030253310261430705406551747792919149167899918353397437996773700080778721196238783303024647688769046635746248526309095
196 252140351906125890246838457048902095783482536947767018839295680499927700149748340735883428662243940151335564081220637519946191602253792001583332363614812
197 1517534315756485416213100386205486884096834441659567373920476326854690320493884266808821336934892025701112960675632942061911835714489536066846882767800467
198 9133446440004567515265291240638829358967241789017418165577745647090364321325461292709734167960657348682799081330411109874320257050484613424057944155617806
199 54970647455077557697613517877624823801080092495103628338451886770752990277992120324931208975277113243783901256550091568577844270141291140227016739252933275
200 330846860654378964381857351486588063937893469042757301497593681580597695067431978302067952716847567291139675208584809386851239390056892748174677920385427797
201 1991238056533886168336478369754601575711660854395359780184812229466583661527925279511979446830614260065089233963722131941411703121852515388558153629428581802
202 11984484271503902566809575947066469011943757372057768876283782690127425899632532185660199133828014353077987209801493264192311129946799855193217065886258548594
203 72129930814969947434635667275666499749796735883758697063508528468883106747605028134419377212069362956077100835939098048981427130212482181770538125047769684777
204 434121886391317710499343657743255741161264249635380437156084127325689271917596878010534449400421036410307752622954204391757518116181338853288061864548662643565
205 2612810106908386652859236420398550842750161490676738659011031325630952415085377857962545048994042871526408448065158630071336360681450511163257791873719254570758
206 15725483714978964701349192095999522004197195177738355986026126834392076671580298901471245787187983082216576965474578564753359427108936735673576672694299858353562
207 94645545581831835724359008231277175210214406570415474257593403700329752247082039041249565650994632516548770220076910196320923759343933841743136962225081166785966
208 569634579186271482714015311704458996442593951378645545249822839034899867375568043552473190609081203812295913917234299885452656667693920501429683649179334323517995
209 3428408086296757294212061560785302137937773312340201034210741293947811341273939397381572749180327785710799235897529170067667464143220801918745502496241432068677243
210 20634249456863505066779768615287571926300487735934407004745054206575902293380993123312151670526847286044142372299360058080954993897489679391225204402339326143581003