1 1
2 13
3 39
4 202
5 894
6 4507
7 22684
8 116651
9 605727
10 3159382
11 16537678
12 86697810
13 454970673
14 2388855177
15 12546612125
16 65907887547
17 346249228930
18 1819128113520
19 9557636406332
20 50216318435526
21 263841572707504
22 1386257187235490
23 7283592504695725
24 38269092604330996
25 201071759251869039
26 1056462795735506649
27 5550824015732520907
28 29164919181126733632
29 153237173879989172103
30 805132784855862779300
31 4230297403951787434190
32 22226664637099795619075
33 116782480733913536301316
34 613593991432389866157414
35 3223921815592988483684884
36 16939005325229380599181871
37 89000266773528493735996014
38 467621760388144981770289622
39 2456960172953197076403177016
40 12909265144836447284512673164
41 67827361805689653585571109056
42 356375901967306396444519241699
43 1872456485481913492055661706853
44 9838188470986934721530784161357
45 51691429489484608833242962970238
46 271595110274399284349284640237296
47 1427004527707024047812755468774561
48 7497712017133712727724501067544201
49 39394188596054399159870314369550931
50 206983422622230250058347693103973266
51 1087524296533267836881263286343762297
52 5714028111849917522630945817622650019
53 30022425583587657688517570381148078910
54 157742667743068742489102890571712737508
55 828805426044702830415873077168446957559
56 4354677425387549430308670920102060181549
57 22880177763408204410582986773466291154376
58 120216145387295058118108355209279045145064
59 631635023172414115695872193705016117755982
60 3318712317822999047647656431579598178591506
61 17437049948802026482415540911844906455166939
62 91617073671654471731428169841164087373656318
63 481370886291120270403689832332903427334344670
64 2529200299489484654705617226736727787091672329
65 13288826427007994341465407334092597071968493326
66 69821638026371846287171556717376173848262186981
67 366854151001453392441531452830348716473441945868
68 1927510896495512574801717748964763157339121553404
69 10127453228937882322147126988625631015761399915543
70 53211273197366913394029824707048125904026690940829
71 279580614324077799491984603959433970574325821585570
72 1468961654345392355388257719013962469432197898394047
73 7718161529739923827956676730480166910363332113737730
74 40552465901979773118729067685870704058603421002117359
75 213069198460614025996646530206789004631989571103356158
76 1119499944649042181520228374201019749095584829666850975
77 5882033325905049198803740645923928721246324252713581744
78 30905152083686810255598861729568693595639116772633526196
79 162380655191008920002893191555783277637633123459275287582
80 853174160375005049136000465211416752741783282227891744433
81 4482714687136570206954502750413976232486434758635222968197
82 23552906193780481783035167491586052068382646585307886325156
83 123750769096432193599194475003100769052319059028327063206219
84 650206506405670160959119201200914504815582292860755866931063
85 3416289886997198896455418072417397050300392298943498475982961
86 17949738240111766590874605453818814576881324661539858556641997
87 94310820669766784950382533281350619781531592258858936288451096
88 495524267620157049452850528989446835645025035676789078029970411
89 2603564448455776697109414807142885311837184200319813793760080830
90 13679547663362700251144668435286879060039708260630927347001839253
91 71874550439956371346648037189625538524778021238294707969661053747
92 377640484033076636351854587774989338734811153574001339424839776517
93 1984184030477853479292799457579122579030586446055403302249931021479
94 10425223018352312232892779131636632878403124689676137314698871642681
95 54775803712223249341913386358240321407820567665643273010331407219403
96 287800910065731748929496385825383613961542199459173306979757606001199
97 1512152414409576217968250257673889371251181168438841155701459930939904
98 7945092751383120670631778228369177590735612967594183879488071407504848
99 41744799152886799921646522060772812465648622237114696336392994267007771
100 219333909728302822396047330686411087873949197795124457324400937017956992
101 1152415748378956993544812083045329884729448522812468639920542985383823059
102 6054978269237766402378580588528583593195691284845019790927570151104049757
103 31813832718368495221194480705618885883702512535704048013733122544621047184
104 167155009849398670540730772527918824043118001349730924915915947149546527152
105 878259390030056427322244795780973867473625221471534452249750142775612917786
106 4614516530918930299608114787028653932357022035679671550552371118384935667319
107 24245414345521940256840906392469182822727706107427241698568755566216645749677
108 127389318652842530796965033782133443059422831011159737968142756083972688298477
109 669324032807578186507116822675921047820823671976067983810451675232147017792697
110 3516736455076436417302409159356054523933015871348045980013155382956840530807350
111 18477500714544123790260520433643020427186957548038960690633971088561516434365168
112 97083769858028178485220918258510863042188861367330721619417850293325683062062444
113 510093790034477631512559989425558270373131356740514822426257520261633363945096828
114 2680115069823087523178303442602583396990104316003396239214804536128163494181303456
115 14081756978471170334138824879191177160779431189710319603892505542726348173242750206
116 73987823072764884606183078035441839759704405877721210285494219344463770014738520781
117 388743959394837043165424940032454829673199907205210074223388954607663093499977829188
118 2042523481429514777914477750525067525806311551570481531898619949786971545078168734747
119 10731747905962067409647699387331276290792726131702798309819576568318534499738484078907
120 56386334925518760642777145271451036294857701779033638892717669809259692011353878346973
121 296262900898598017960255341756115487611236505569771814439955994185509417279159252673378
122 1556613079477341125947069798122618347353646451109606615032359613566911094782072927416095
123 8178696258797746437913198868974068118099259554681750069271857034551245979627528621646160
124 42972189669723223992303801040900678313839439056643911333990578026138823857714977238731576
125 225782817527217420265527149131693045006743858275565937936521693115026920407808873771627673
126 1186299350401640752930758997557006869380149064544038806671559454947560586737079504514266066
127 6233008180942327133696429649065375389112046277955429016270548171726686340290833453274709482
128 32749230597269190302624149566198671081247392308474457081261775674511947855016767026155187550
129 172069741219394090536897612947297220413425552141813632123145447599240686726433086852215081385
130 904082181575836047520298717149702231231501266364769887197501509144274206965392305279905586790
131 4750193643871170622854965424166920356493380788210798932894943055848151301462973717511370500146
132 24958283786706100637592543828085542709496977365113775287252973837397868060110647382689377211322
133 131134849709013385854199713252184835675371278415187912887748909841691271705173742904732001425266
134 689003657269298034374748905642372026411907944408455311741497373396875590454407352679497025937120
135 3620136377049118042917774588842676544160907629486544084889087902956522990045973016802088609396883
136 19020780586817778432439245881352598822238662084211524984704883512335809921708699801184706897489701
137 99938249958077560128580886562275031419543935012739138501997744132659107964219216715256334828762901
138 525091689013281843788029221873844571748594362762278963560033263711391182226893252916423737243252416
139 2758916450773168447449944703064636793446968113193808955662787485643928669763203760850980762266751864
140 14495792147558225684069828118157976991981093996632164760809826647182305601984628024442285626230718945
141 76163230650324227755941875428697435552224279923450321549911348698319180309720696410358768919599250383
142 400173901780981472233122139644505574332454765239224663283872463166770775829866527731767089479983225787
143 2102578242798487331354826540367943059339872203179701980442743138624119114883943809217974286010507526680
144 11047285311247345930535560287110091752990391133179303981635207829388009915855139919282521317859188265417
145 58044219360733684902945470150627567164514133104810503821886391470274166193591788704906618985269679458327
146 304973693199253803771220148088821297794218176063028973709940842445264532279482289043491830217071221295392
147 1602380987597744876642396997785417061373911246298857564495956530861054049086911477825785011393937351203454
148 8419168232117558170287596750204854370044168072179709343899645783477326929119667991369979768708496919262683
149 44235668214562911441547622593833102549780947989187852385380658037077871451208274896928937557925197306916579
150 232421337647593932784000481978574667742501348583304111011159176987781661443078686510746295913827241939434712
151 1221179206152761136937157471481515252626717030898424127894920766286666080823135940145459115382783005414860798
152 6416272570468642885935167449105393685647952543333105877067702538379201962922740993893776723525240487944042462
153 33712131267160130785568303223584822593548450612344115853053102715285490266489628434773982324841494868585350772
154 177128976690468979031542949113486133270455662274175802973721432991834418617126486068016807481879407953484543783
155 930664220982539724731385447579414060375116392410458291798918659513321100620737427996915706958732367346640216522
156 4889859967579448517874838734501488838558117971557573713719086166352311455967758983232852345423682239551746990062
157 25692113184809622845447556530822473401337110180737373013581882660978593355744618336657162091808925372039108875051
158 134990507760454321364182705534017798208637393546187300743621593005186366265930174686888991594480476797162574743324
159 709261906731721632982939496462251244659409864092141776077372392787473168078673923047952404993037262875116518397789
160 3726576488129096384424347368922229648529289666625421122188471197904837962628094527547624049311530050478524383260974
161 19580034103156041652625915179522705437318383562585937601199054827592617208362452913491764736647528113184777056012314
162 102876658161181585751088996654608196712529214933733282709195591369842237115268945589952360059822114429226769273225165
163 540530559786240250276266808407513603216450399217465412408836381834104582927396323737489735512843041828400370808361683
164 2840034768674784692123314550512381014908719106613971902699803620007217381774773478610266935499737378651995184785265890
165 14922000877196214346198857723470121291712640032702905278435774791374490272074962613472035656275671098385500593451945309
166 78402600079063439150523453513684099218929160132791817528261261775956232884893301967908446546343320594043017842432801494
167 411939910052635622480301070300736846843782098635405766424000573909771647766998830568246660760427839421354935273916190793
168 2164398748549776645468320303332410932185928666114950288013871882523357647534444241113235269781972250168709592625279024248
169 11372100222397149371738598573031516480257654347178010311948463658575473488741966921313617067131536722435188901287346304301
170 59750849308565425535185569721954652988712549683136085979329002397855866092934358777382866885184647600666944307627416607358
171 313940602287651213930541302701764459250756754312226592319869652289024965610229673538566593775258737967459902815575598316954
172 1649494574642047333504998638122486916566683877169387608916626191157812078016170843940652744037824498015686181836588089235992
173 8666710619611281855258890932238619873391906769948041535278869832379057417880391407847980473487425174062728082198725804540831
174 45536295856191468576215950771916373631102328813173525230353190576045670533316488714659401075164153331519196409362827686771297
175 239255045116021548837738872534279006526228339317691660676900619140461069682188906668000085789676119759809353653116613996280796
176 1257084607721475591726123055080670575326855313063204512677835144271861980180723543337408546980118851451769020566163588876395265
177 6604925343179043529123961221130216140969965605119049720413450377724283143709409988958625358920582438742618121241263102464527411
178 34703343371645621256995649260877147658954357457735023399177864700531713338043170744254336391870792566934480533572260771064984887
179 182336965006584454027364625336855581610613217678749928385494202008248735085708343928264313106096148891417039101155848748025070299
180 958027831836418611969699587304292544648666546738725245035355602744893484381280269802111372035560155879187140862433488734450727896
181 5033632793767547108427095871809329180987292491649647287157679037015963543129514710990152050450710357181585004454316602661241650199
182 26447518809472753685826188768446548764165435410925692330241835661942841273522358746072630993944697042020842791398071980479778508934
183 138959530787282264996338082450698340280947394794951769740206979298090705663557644684903935804719917968007649478850245739901866737079
184 730115794064789192359299945947042260236413491874597687021010105403842760599383432326138859242072846157004331656098605898839690092297
185 3836146176679842040446647276700967204678018046907539244185126938273314576264403884568548338726160461867438095548064652595966301947095
186 20155730924442234892871107078084343639521575674359500030365242139354614285316524122396177348419794878400781340288068329174443765341877
187 105901462141394885855239710383417511672118930816120258634252636350131106437069109797621044270877719908576655265450261939681258940878905
188 556423367910962912509232296928879282249795417563577735242292523717184354639386583415370491875082619808618156003774687965154542701360655
189 2923538146659443183801648682341716859244476572140071276549657794505686459718478262974560556685615872101445318863406578278931056690137251
190 15360741097308852728425674540942721373298074548951370308539000090163818258271616575796299770263944252126246372708604051707936799297733216
191 80707811980549050963494750543946058244477481353777227407671737367104994741040036346368348519187288928506250048711370192574729140187756192
192 424051865298923822403584943196283211329649295963667912988191112792320240112903214718731236760124059930748051387071409105575332624220461623
193 2228036915519826833503080357606820927619287474517060390297380010863877682150546331416145398824937460694627053301031509075340698456259253454
194 11706465418846259724239523329251174388900004681259615677446760432626647492191968604713150322063854740074809865283796545854880286407647955483
195 61507657996173732168745119752602500586733437408554699946639964609175191127863629020260450301217951282052474232033964724478000424498139156587
196 323171158570520087459428136651938185379295770926759020411104534489164105233312248261472667194340178424720026462537482657794961801381055595206
197 1697993406582140008124364595798218432864297284471821766194021119413773588863024364610548236427151648944289230650263756495569172662750298774518
198 8921531307278689161259056521860293631653731718976970870306060697249226937674072560866038652616728619186758798278237879736122936376575086066614
199 46875164861191391193271377140437792245966320212671716234424689824875880137891843500344014798591663595882695681601746679017584046835766550211257
200 246289678877347672436187178535147880672405412704327123611246511218036671272322440505942551514269147317748753216372174034211665755030188405309669
201 1294045708449916299360341480469309740061987467624551801693886999837095455343939222864121244970374723675950609960187361862149770678099269611401589
202 6799124929597940133365243838228490096521370398979599150826097950540689389708600128757785774498247785324332978737395123947621585931095301634744719
203 35723699330261616827565061897406820456733444341378563369075896217603616612023174143006214908607668094327140621223694638965599813583167811465374906
204 187698079834282461937501907236803784555468638190658024937347849256564965150887803665977318802480469041069039590524962323164361138094857908372662868
205 986195994087118164277087873349362515983940554207006059039177288262310940873170633381785576338227597808338485118178996566431696612139240067623391668
206 5181632862798418856515066336489454895576115093894529716881387773957308174447256574428775594611041589331618608784041472762949508685214166157673499586
207 27225135050042328630671605790067811845759394875891472793679500947970635832914383908120532534802780348861587731105908620836694610292264821577475591268
208 143045251973475939670397604368431167495847185802969413709210791895281252187512685653258866758107579483963085226644371819584221055889851055436973885382
209 751582832354890696520210676112583893744528293375008139867347270013979674709269372961051137514630765137714407788711469904822832871071347059486604613517
210 3948937459282756124027206467734865250510147054287724693299314435204955118361533315438844154617715333372326196610712618308558853049776222404005951825692