1 3
2 120
3 404
4 2342
5 14568
6 85222
7 532401
8 3294736
9 20347911
10 126428149
11 783992331
12 4863257013
13 30176562361
14 187222566440
15 1161599360151
16 7207152227790
17 44716564625643
18 277441946632944
19 1721383218868835
20 10680278160407538
21 66265478827274830
22 411142542022154394
23 2550923220884418545
24 15827136408333800575
25 98199062205738484242
26 609273540757762183154
27 3780221929003056833990
28 23454289405775701180740
29 145521532643562393361042
30 902884590159966371587500
31 5601924120716274334357606
32 34756993506034415971892924
33 215648868435769978470746001
34 1337987834117877823307471273
35 8301510956751973227910584191
36 51506510304991571053362358043
37 319570812788806604280114284051
38 1982768853508646290228035282601
39 12302038137160586679352038922453
40 76327677863465182390830618116166
41 473573105778672959526956533846825
42 2938272102527454464515364486899338
43 18230433365291110251427676427285289
44 113110252927356729209734691419700661
45 701789642677912546829339797866557264
46 4354235710942162388255878344331744910
47 27015742999708448788610939781986000040
48 167618479631727694096942369128456051510
49 1039984527331161739884927270797824455874
50 6452557137282930135429442673397251625886
51 40034724090316148272774124476440384685091
52 248394411531339834851573224666862719950216
53 1541156710379950696759377507507396881296372
54 9562067001855546421771295399528165298692389
55 59327597727185807276513123928970619290955658
56 368096547681140725098704261106234325953365252
57 2283845522244803868119428472057635869606608591
58 14170060551602608750933519199743555146162401272
59 87917774683257152765650123901287710610975752703
60 545483562127882059793515790065575414582316858954
61 3384438671516877082640121707183500005908078720652
62 20998662318212206036992099794759973906915201958247
63 130285657963090786419111054676172640442837588405944
64 808353999585657989949077978054507934336351358555340
65 5015411510845229429740586319761600169727546900792213
66 31117991172199702028326935799185387239861192707160831
67 193070772457893387612354195995235375552384463652202642
68 1197902620744673701408859003614168775374190967272863588
69 7432355868881753628362149048802628579723652837804921979
70 46113860012562012854355192644859705548882858691296012227
71 286112253338336151751254603924946041075934370464523405990
72 1775176085628929384915733197627786089102983118424161663250
73 11014034170925221071394954152627442210725798882458329782912
74 68336290523725549583797133635878126500342446431444096760116
75 423990749444963558921038278743605988979018313303881001403584
76 2630639653355028027377129943126344887938578717381014155106973
77 16321735780469314866982727765382321179033151553287573901206938
78 101267788063521359791583850043695803085578298750486675110436007
79 628313375318185820403330526093250151636244977780969839946353593
80 3898354107982517447725891290489578333154427739309208814076977355
81 24187237369454586796529869455316161724922347662459017774336145274
82 150069089508418774554337595529987170407598278892227622347739056792
83 931099789607499107006179293836274284573114588229436751844257920873
84 5776984594542328926211056293599768255319955461814216737996521440950
85 35843151698753863524093011044950904581875359939739861627594174201207
86 222387908895170333334359194144370418685927531942434661575541233874328
87 1379800036515371482359659159261531144589293061107483748025526236163791
88 8560933686665763383799329347024708203178177642971324584444530608717773
89 53116091932116850530928887313459556435016227846117624648130461103379186
90 329557420417294599791046785872088013735941423073278191570418822944665654
91 2044730502592400997417571191504585986353634824374261618046807483678027132
92 12686477588451123916402807522666216419394653819364617666631884053281752794
93 78712922508964964249332983315420901245339343684615176119058937054181088717
94 488372294571542414191877448195410290623228485805861333668302156290540692313
95 3030093287133490923421574316207292048836051715191956981342989223588844446811
96 18800135533459171664149219456962298362726721781066125285432158931265100635680
97 116644955314493962749618715889700433646303586054754152290836045213090304298941
98 723720612338416452327914851096806982048345826684258988488615569719898938398315
99 4490305845729190677064680247294946153585538712011019241962079445540161267510887
100 27859986636336764310431987439311287371185687072468059707009155447496993364849382
101 172856567468583578721652582567841702305921024501337017663783182219636526449720509
102 1072484108016418949056217478608526778915662215476236690310324152080426771440046412
103 6654199946188477545961874990481110420707919282471707776294605621902600993009151262
104 41285811689786705752734351907647621619230634440301760408434623625277873414434022843
105 256156752226971450822166528552425833593972857247949108976762904567211051103253033573
106 1589317952726655855814093782260446470165519637042699236641242746663042574928388839193
107 9860882186002694012637488232284428195492683011878258349259847606843647412953579855425
108 61181588818904443794506853096729067884593018128212749778204743445786526789254845225208
109 379599587521577413533035949328987852491940592976504780159261223193026642095177018632430
110 2355215835814117749934925571522504520199958108611778322855571580123499045036781296429045
111 14612875818665859834790118313463700744013111102367638963152663105740088513306801565318552
112 90665210569942209162257002718970214487518039370538469757616765509531925418949746087369981
113 562529957121229700416578048315365190625595193585317983703883706430266053082330457155752370
114 3490202588948933679966479344785365555397691055088442422185729370798125618593412877268252663
115 21654871812063558588193284840906046768118812042761242425412281110142890894535937721873171571
116 134357092817962491003233311626467146291343199096162425070658962029650924752452358804908759253
117 833615111978553631439518837828997117157946109832774279233039518298573957197822332261167895499
118 5172143430198661832827381914737799220256975220117294576790322473914335679269992467319506589879
119 32090430317481340336824907811355162991207629760652863662528468120569346691775027512117127450191
120 199104246016930575169118295591913581286742135855254960753843546420209957832844071738483267481400
121 1235337151598589366040849860512522599484469342330078024839030662594211162906918952420437501661000
122 7664617448640195165045199238047663303927605076469073352374398306015976330852622946414915080087313
123 47554920984914072874174230263518220009386317234362458682637521143554892840474913348535155026358046
124 295053278919045820102889546620804394222291658219079329188675508134149755751883513029471967411317181
125 1830650447899961978732675570900048013038038923952135830357050462154920402423491275749687107806077556
126 11358223418746778506612309980749287539051658060937982713712430297506712374509625463255762197356109219
127 70471803821511214454266337429330028639125349649370156115270168135701463224683997227321545262326350063
128 437240486541294130047772555990196588030593255128269867855835696705696672500177568598004379121301093953
129 2712847304931777170105641074828885452588750975281657347117389137079728671213366202844435784063351167676
130 16831791031273936286743031502685829611174221788579174608776714596889855350282070524481074820590300120602
131 104432412692537589894389255618893516970702587182644108093046798502275951002347381697379249201591198305273
132 647948207087445142392866269274078674204398596294373627547437446630772404113992690304083156230514104944996
133 4020177914532036007936053586801220011035932612138208862067548571943260627122131775999194443765265928414907
134 24943090030512266166300753185955249472236579152655014954433127958914046368878722387010164208979890419181465
135 154758757820463756571706205311972586835906374771329260262712203631563215741894160178126259250535368177004170
136 960196715516608975811974609771135620285885700966957480377278018309661044522683365799591650713483778138126019
137 5957515719778997585321528757249532095923667811088020266855606815930057884199113826164095071548185672794573513
138 36963252402210436342362925101757245275560337152695121317240815473266204801334649316790428198939620455926902287
139 229337544777842356083788636334721232895860756973606605634045147718037589848622322742689053803162079939690656808
140 1422918872842033136216489954115293981679631402103860300519085212686835228970307182797770065511344974184170229821
141 8828463392905652200214497663543088578451961723040637953150467754361592078660780825026679845233462672784008161507
142 54775973084256061402726218630611747134977236567553114618404817836427182174562203433709088501681446253473823069556
143 339856110151422493676491237718780118523833236380907019782340670635687177334801608399079892842353533617788243252661
144 2108628457035187501027503251469280002287544446407425947207050454544280539265156771050175834990577629248971376632015
145 13082930796323024986132109343421070445451147451132477770685530113237502479264916069352663246403380136488880883612530
146 81172706196917817661457071188419052155759399116896869970307540022844907629600978850265779989039271804353845618812261
147 503633958927841287693717033733522983179323462402511217230399693723491941654316619586850202367077650429504556989077945
148 3124783889427129618239240581860876880209898491055669723353740375115912238328938711402908415146364770305641879858103152
149 19387640929555203056696836252553293134106741115760715287101900452058686682438853488789230271027254508027569842656716113
150 120290117369452638695163050514964393335294352869527035394661715267022732168801750934232977394538188579653471667948189809
151 746336926154772755486706631808543354630958106514857856155571355205387615616695548585745868131366702786666879123206512071
152 4630628180628978197696765250518432312293484665935903002565222621306384476705587395675123763085373595453013285679961935875
153 28730612938731272962322452375521595275476401827039984449412525686520767207064216697177703172536415459124237203456800248648
154 178258345873728134137838011676338473364071737249030617140737146988505815734595686733037959294561156335664053261810494219078
155 1105999302604537448652348606773444906445082540583075927243128505248182009150012044261912105432897476107732793556568425842961
156 6862144105321267464492994898762974183192769260349314231792665507770500685205836879208535922693969867683602941419897657430121
157 42575995853979873843449361549785157072817754360815273321783346510278849631912615903284965991902390070757722313364554551746187
158 264161666548569932454367115157506682611332869608101721220640380619785367619758389172576169254724895529998940018636962268100240
159 1638984236870055509367262314212865431304727010994442151673884330916768555803260466963518901958744789508741482083679315014830247
160 10169035363102575159749079179595383111983091322870966764896825442240213390860833601284894139184400778236691934083122054928101568
161 63093517246700266821155741766398269628505450135679802256188532393242306126504678150291869848266187885337393890841963956941819010
162 391462098067197932979232636707123904196829307188103116531974890215671052729430032837415350827594989170685133238004214779033850937
163 2428816476088705261816999934631044401580044282142631112331533981827070338999014495727488551233298039772859661056199511964639349122
164 15069529090163193712297868578946306887686898861362414631281817067186407028784081311616962184782243168714399140679448503587906739489
165 93498503997706298338272604228218105533619969914010532647165712544196425586590889300574128509697503110818361477755538083520515554284
166 580109053010523137861318640659284015765377436675448464423227802205481838744425651722559539196860892185912857559185136765643508911197
167 3599271635330353514637113910057122944328206989339631946434863048958868780434419808177177235172347253377369397157012255614939090471726
168 22331587893110571602404590374700542106759010716707660582415835224472347713901910702519356244331078457451556148467871460116789060849687
169 138555760263409592865561373355758540893482508378595016190418633317886835940804863138644930293294062454217150280821559946209735378828576
170 859665635693287962470583182420118817318649017048753068308292964109248924159087406044901723147161549627412082737863469205499188383146084
171 5333773231708143083112797355893327197458599084335062711925088563967987514907330974678691309680405938375396783401276649889313118115112506
172 33093258246089098375331966994116797123149916862221883876303341351702935370011133033811488856393570902812991925102839647937484373409386837
173 205326265997179911332650779943646993929191916278908419547169218105786090765985252400914005013986145480921487125248979561001042908141659884
174 1273941513852808355144525293989120853679247993716896277177664959864929578855520392706462542025481468570666587113221424767646545966532700463
175 7904137217105362788909480774257874054028240424933830130759677816303170037708726921265624140330922001274965393725264162984406828522700985969
176 49041015201619794819036364416364763812265617028008783750482732186112727613114436973698608376477155531723214374026829508637245508452521374252
177 304273712101150214354419312048728730023683260558852265692907485439790709710592294558921153267409162161471071384242136549888381739322831021395
178 1887858387416818874452031171498147481870687919308589782888366800775463893917448904697605619121616852787823362763805875802382666953210951488605
179 11713168601812181100677261474335254860133540943752626814277561766405572578328469398595687222930138395837456191552434784861013878878603933796583
180 72674052041694168113113547284730542671612382291835737826349228953326867239496926877002048037651430992431188464210169813894585585605763773256600
181 450904278739892130698927261859760747913925189213465606014718589821012433674366273776479192508684746022043714141089436747225609057438947753396799
182 2797623950695603641465152455190217171019940387444295027514230640284676495455047535912363793713053267152214237244031240564818833728887916173258473
183 17357785540155794190764388819850938947131065194269574455080629301868909378324033423268691801649560011353224578534406749421214910297774407026009228
184 107695932036586937786160661478558439495968243671790989013090659394941216527361966071971363214282125617407886664440839036058913831438889854525558086
185 668196628561701401003340148929058229214635340953925169492381589636826735160991303917528384152445218552080992035401766238629120037843582587210784902
186 4145808722557337659667556921840890795542714297170476344331345974563693230641319307135286612895576307187920945288824988907824560600088461902460555019
187 25722563133892534692204359596268402325532273441609210592108855365244780181148925358640600061803927058326042078864354013090779117838281666749403535040
188 159594978556789056748841631534064404974213648263158331638464196835855169720526290728506195047693994036802739792116383950723113936121039485515477009017
189 990202922156753186988524748301818040116382482400560408257527772139371413436539617841798283231256809650743170299658833249290734509993302337321048391765
190 6143688453824872311698747845036292239738636188766094802766257640288237755145377691914355964421600043639568800103123612217808254545093239000050896430187
191 38118356321802367259263390975837896055516944542490589229197333902475877100500530866048596598007271349002700219734275154006289091146122604751175545972051
192 236504357210901788115145665791266946133983265147480786607974331539645269451568359242266938939497745756906434598124026906296766163336131481586384547857665
193 1467385175465956860128768343536702448583650032619302458166647502703538926029324346970084386605521886357890860675067118055392823715734173120905180425857027
194 9104353418982182163377819368060935680584199300229306580819795985099795531695337886355363620597735734978459885229713444002100698988681059189858581238845704
195 56487725624876717545873206826141467922864932203517927721126442469834283962173527030832342581532233209750216193353603562923601105539370028997622348768686434
196 350476634575558372790975275045649240892721867620767217330103333842834729119151102136708604324670222435189972130025180539145910585666486317104450931290612373
197 2174523226499218063070712923107804239082735032865598745946262803963111605502558743289695160721396367571013954233178136145596441931762946525362195244874739131
198 13491773191416996426941104125914438912214914458845201456258485611482131864118146058586593867139659835832725456409614505634368028080085295694918701364619402646
199 83709358276980363330798912192306042619898863634091582144162471226085435007028208672519805734971438957982426762438089847481358645549106813382617618581605772988
200 519372551237493180347419214188999999017253436356224207271517052453595357062638191226321728528287445978575559359885979615920848641745604251105069133860439121519
201 3222433578888415981052049883789562876787202019426737879738866231277353851834743832477479776004251418813837760955015219752033297058804708688862488783961043611934
202 19993505905550414346277383291850466221928190740469033745757008563870882543233030273204194262816977825390125027320176552263112871648475189261875230040858704784636
203 124049190963672365972840556351572571208288902481075757928310381198788574249100455073695768027430979456587899448427598534748844095199220217199225022476774392657380
204 769660001174167351260807582178075076917310990180999819556857289250706051889989146882047865538269456704738283508592569050567515278617773619578642388494717836954021
205 4775335597157549640544303573064255288802894589953592186039555373508938118100932512308600280098789330089357365999242398256309853093823805320427360400275012139435309
206 29628446366825996972802767327361680551068796837404591083929659976825949295318088183940268628917638034104552553880119035972510242776386999621466555018580972635270609
207 183828930187526344464858754159451413491468005170695904218588068037089669790895507680149379680182627405614373808449781666769511335571225412177673810859521158866921702
208 1140561849092682658151298557178155143135829065311554955532647159167769084166574082588735737471950444862149956691315590953568388978066142605105575745890500989634711070
209 7076586532264932430527970032682641143741610274556159176891651817580658700575728515958001674073367282997086804866923774843284578591376562127185516408426712107728781716
210 43906498352956964972209098003175402237162313320315985834019275506794759391604355992645640821073004143868830169780435714285814992588666192462083909840407781959452079278