1 1
2 3
3 12
4 57
5 300
6 1686
7 9912
8 60213
9 374988
10 2381322
11 15361896
12 100389306
13 663180024
14 4421490924
15 29712558576
16 201046204173
17 1368578002188
18 9366084668802
19 64403308499592
20 444739795023054
21 3082969991029800
22 21445766095778868
23 149653659530068752
24 1047342265140289602
25 7349232952309135800
26 51695929625372460516
27 364460862227937218832
28 2574861065349480155028
29 18226396713971729770608
30 129251115190927017698520
31 918126024293352982017504
32 6532175642669706048726333
33 46543428455683744437482892
34 332097106434903823638337842
35 2372699019492191584202192328
36 16973003092512154792209569094
37 121557994908716592041514039624
38 871545107378777452768756839396
39 6255363614019949912221770002896
40 44941582930652137748863228716534
41 323188413091586418097148078877672
42 2326241878678387285110793187537772
43 16758189712245831436307898735863088
44 120824564410461981217875351987210348
45 871812723181854884056019900087204496
46 6295293573350888651184098345418361320
47 45490379179142915094407495645041181472
48 328943087738291759539717722453750301458
49 2380166195338542290769831741504847697208
50 17233263665931111160504555677651516996852
51 124850598082425880386901889293746470056656
52 905036960514953036324028276189497626375116
53 6564247322937273111096590036440070340664464
54 47636228438677857171304926795595778283306504
55 345871678701512182949280326198826517716308640
56 2512520919372492965099456745393251013004456932
57 18260543957927372719072179727993981086793968624
58 132776056322779724425840426777013176351205056776
59 965874984100049860115498780650091684035804697376
60 7029275861953825956082696867318065065344697423784
61 51177906786537862090960131012009470498488021048032
62 372761254536503585909503015308476134933013767665072
63 2716124438145883767708651620458539451863581724439488
64 19798569890094297013943860538968774203252117232960413
65 144370379130888057056795931568037223249075496718198412
66 1053119333624764766572618906564955698443991253998247826
67 7684712145699543210112127590427153087058031193063030856
68 56094938746613502183393690623534661187050512774558646774
69 409601491546472634370478134099071719217738502366565639304
70 2991831054048208357855321548559771613331302312475660757188
71 21859809300706525217166038429919514216689848071729035593040
72 159766487148349648829355235098223736846300484364054079242926
73 1168023069104906466706639776928856349252201638303490456998664
74 8541617536901546627328570052038393801377400171035582521003164
75 62481072903945284726102492464574199021670363049833563609789936
76 457165356973370237915488724390671205617280730628400181780287868
77 3345889325095426226260114957953914873797703036841597077490857808
78 24494034100851151014058253037828135142038590248186376370388700232
79 179356339084793722227000530838423464132018028236401365039035105952
80 1313645230527353788077829892885985873139492949200233166530429085830
81 9623693689147424294847847484616035734660838159031988494088567228776
82 70518863938588993278651457730984822892798780517918620848407581758652
83 516852015752202986064210111391867145674859478154128969578956648113648
84 3788978791432751630715423823973728970573100603499041509133658705538148
85 27782474958945358939868731739740217983076203462385946189169249820214192
86 203755954808039408162252813331454759748014466746642067940070211491001496
87 1494645534511417408956149775335199338222164263118867776453415594485667296
88 10966110059626902820710110090900719587902417629368161343251587721331150684
89 80473246942324768379956871246238147631272672292638454215462207195828493584
90 590653917049064153682248294785590645626122340535198949301063224084703700216
91 4336061776741006764469724839426451365957094672265864965007896390238639775968
92 31837347085771978899621743378272614338152575972716906616462374769115442179608
93 233805976636111033541010916244107862406270231505516819955350705704371971571232
94 1717315195441501750009423015222857303846302485744824391048587423460396149035472
95 12615907018822678406989014717988058630647650675190510050113414032096499304634944
96 92695671390892773173751976720167389663945826934864072129329859236850896946487730
97 681194968077987130141429285363344078949805104374891951834694523514286613696638008
98 5006715920690477659828139358641204294662756391246614687828967608602305356470808212
99 36804641923198237542339796506672881045658836617094959060626990279599112306946680912
100 270594520582523058513504415761054429976500137744671412408964289081864060195633109724
101 1989760581681135103565864502130530266251444016741160597284849444748128117736642142800
102 14633451740401504824466738343838909605837911126598070989245775442167419988458721287848
103 107635520199355027922724715867427014499415594447584168974307086224666929937221600277792
104 791819346734124182187977930003646465468867993768013441146889590630685046857542200264412
105 5825820255757314013896895637801038585642487012431436079315307522500410584606271703862800
106 42869397763760899552418470245661942583244769141134519099576212995004726504014488282267576
107 315497481179618285910841871981434088678797294934075296364926690078727274450392701695578592
108 2322210249113474090592791828009294700642337891153293097047180837862719006481930525611857208
109 17094769561627794171409211177686838430757803058163157227539877100628972304655905931259375008
110 125857763571566894818268003634947251145662294882472827526985635679460947506064182576102387472
111 926724868811435970979765693292370070283899093656934351273353062592216882700007861030285057856
112 6824560706358091358976321636478733398495161055571176908248914019422095992805026478103494198276
113 50263267325614032433413999953012277526838655401419811394670406706052515019416638580663640702704
114 370235400345874005497255378518548176712481915373721295683691650972139060497101254090520396564904
115 2727441736975465308359464449703410818460085752517416182399823277203397740892776388087436600401056
116 20094743363044751482521637972740866670994799341008889633010426686887116166492184522751523333793368
117 148066918251218275121692971775622268981037568273027967878011237985290136478561303128671251885830688
118 1091142253077413955351338103622196237471774626555915057890861673951884184418921437588609373085163152
119 8041770317850452423309178810932569163161905187259455271613552597391567311157426106567977729622083392
120 59274530724016659718272294002240731062839129935781627919972704990981033438909872635291447508982322504
121 436948229604417464023689096424644349182328834464634490936300075581892960303566389397012713472772536800
122 3221339481262512338466710467281070201851258775200619626005625125288834768981286065609192842405550327568
123 23751275004691395205351803316368869500747200723186810738439378743914136378082099096435523092286700005952
124 175138074158600897817958704708689146234163285980048182457127972648355303405915440796386800763844190703952
125 1291566360531266289471452161870374945303909540762979525018272161196359529700323129182156991085137206500800
126 9525652084151663353866116432589034806154647348394792866264223095306216526236598728520682993214169173400416
127 70260927383187101792942839575052637578807297681653025144253677131764150122914841349294613052037777918658432
128 518290878669605588574414808075458998645903606090902070412911013356970403603683750634576616500430833335797853
129 3823606115053266674746200876675516661078316280474162691073375041470547907083785624862198944590793875438061708
130 28210579383927680789563782913231522740587616187948161497335928829587556026549694438738273798900901850890324050
131 208156289395738967637542169841603000219669255229858961934430948444425858893729658004606151114739296590061741384
132 1536049296720036355501356919177318685569632518992359885810004324999344074055713035048635397602689093067917051478
133 11335959320779654006134628200427862384248311257597262704257296666979011423171960080517061952619281892335463403272
134 83665873496605479076268618408989695045259123082844043927972329855955938908634955634198512846512162097820915466372
135 617553824985207365468265190896111725699656556359008031164641449229600183133239538480081503771051913194960096601168
136 4558659345469772135112341473607600728593769126192791251202006763880009099646852551523338891347848443836296594961374
137 33653853140855195960370715438469513173873210354631805924078303031086599750786655279021720235034918887927349614305864
138 248466170893189833592493890312033362263977611442853802851046545343850449377171936136732720980654299028587432011180156
139 1834569006286932304671234605357620743336606806864888350456493546973556719787490570349771059502595201844702856274214256
140 13546735695117521176907437791751782150687861506682945773881581022844791423327495221032977163081978055544748942926447644
141 100038829392062177313831057258422569005998911234530135561701134635215488788019786325104460206766347223898325132216661712
142 738814501339384123425250513706006878077185388942930665641365607614651446242001073848754070209378834371681950960171992072
143 5456757140256139919032434891262119911468632657287137325814498128839613730242336610172944823505088713729796548341771779488
144 40305637230115186542257878377143255693324365763496692055602761556822890533303993957961526411095218549071801699778352951998
145 297734024031081011562080147301541885698084058945897299853581622965874329196243709442493790759906348309902785599223605642376
146 2199491145782902483997213314033263545276737225511898429965312168068822131272656462818964582269214202987524312194721029000300
147 16249747590812216521857130154347147214557998044510292025605172440841941137308406435934682654990879426197104046867363815689392
148 120060806161336718397960627153753808643253149441683521382630952994505663356671024287030058202251124660609742174700082399782388
149 887126836760691229938449503565709800172730506598607682473497341127952947226065095973890026900279553789398570488426555458930288
150 6555406186992234604992514409797706687486473266449573441370185605994925141672285144908051184897389657342446488943513996227580920
151 48444282862783995890380696211967927129348116336207378065261136151140280295908758254923750471604718770451934086405921977857616224
152 358025621574635258075281708230065467618376276328879851444195903321052119025246467056335506984297612920052832451463129734137708588
153 2646146951835212648712503350638291441018713575875019301380449366891705882882702373328917543673241016972763872413920000333727667152
154 19558777959791426854232363220829584516891761634187533229947103259753024007958753437397745175732716120149740347690251104206029726872
155 144576270889729437977936387083810636068411002791292123039585352180042298741810749536389994898364160369189940080877193521045794083680
156 1068758325053289949397045949643860515744988726473809575257691462176688657384662367456991113120703076607609774661396009719477636503736
157 7901123398077830339207110489893854329736463681617727158141296828056653718226525881541915336718231238932774245789530476955834207994272
158 58415040081394960861146416737771595576380756449187547248943891912515085364817213518146477920483478504095666426825485007105242365674128
159 431903455988409336813705963169172612103674212507212879163453676660765129808153062155864195029540922151361563323443044599573363741892928
160 3193555856388668772868620072419939438284323665056600944418265611779941943672705454526498819771214154920964898612996099798730831369230502
161 23614995581163146914994391575682767903113508660296051338176423583736660609239872203064014427139126701114849084532714404697206055541998696
162 174633041984878316662397261834059212992894538696568714305978462669295241642519476787995933796741644948776126845815677630612467694846269916
163 1291486460567597368725281298657469519808755205235443595257001611503914045473752428221655075043074626902486211476643670427884026909168721264
164 9551638534753749654952938119716928308438766365155405011103975396317451972549363497784647659700581680647684446530069970500821986502672803764
165 70646424103091523962087641085210315021829291106852741241196744085628429567439853827967797880366354424571879945602826805926098841868816339056
166 522548348162704823849867590446273116335091996545402912085392308784867678461738931548494167086971946788881347887203099131519338196985660446648
167 3865329094346066748850869444305195445349352026706694954172660794676602134653304199156044322237308557161435636876296100990683131332593238999648
168 28593669308818903129335985060237976645382001082460427124890626516138222473651508919368124327039842340823634397105192625552304569791688443171092
169 211532179616399656047770666684616798397040897661323827797531318129940557972090106294163746557797726951174419107899985249599257540331482858896432
170 1564969453085974759188226003944849857882917372496358556186148696037526703141048560743498960643816007332428995177546537897593292422035241257377064
171 11578648851943632775410132007819613560037570022670482981920915707857112014631680099055593876878213061003418174387393656733367271679397840139326880
172 85670684207936024235163833023251362743967403297180234903245886668579841492059667604937353201550366245650816215839438884683371470310481574767761448
173 633911546323506098054138087529384580716171848024944241962700195537275759289920933448648813619941720274858933465597008457843328974127110920731944672
174 4690799919127644682401485626451993041789904864477883754222448754943286989882310778835392029917581169352184884430400548705174528152891055594649050672
175 34712566536449134992640085973115141431266638402595091499373835070466494968943895764633450021457615768638455276371801255907348769954361902010910310848
176 256890393982083308690362113437295217347327346839795750995476927386082229429813178570876164461658326385383929691984075986037943803264139799634850289084
177 1901209982155233714386389307506634727228734545959700851492008004751495873565382775487713297679286947288738262232716774069411064157596702795975910901264
178 14071265275369279149608585521310458329796876607344048183201581199656486589176692438140662141572990680347919525214647369639223943417087901618952758372056
179 104149412645737943338079180825565251286829808168005134193831685297023228277323317252605531170209099191076949660295903105825880505504562801846625003429216
180 770905030239735185826967731498996524111648763477287475083805150637735430416003326613983942860138423573175317172503218318971037832895652481615344177608360
181 5706437799008255862932670086656113534298921552142348942952132797703356572065892680297380131237402749320624128738032809362952394519993968224778106279580128
182 42242462528111379522102564337242562814635726410130846381664149846302353416952146420295628606697529993080152279133005892328131838453395620548038456244758896
183 312718144128588955435963939646359559902490990327691244301916994330516942237852862691011688756469309128095801839397491436716512051256474229037768316645312704
184 2315135584551017587839701604910442075977394456290730890763445474096912129311912095220559948223892280500162176279500224084568152955403227962599792934679082104
185 17140325563217735456169190313221509232031360112844506604264553427576490118274216604025543213934941679616131519130945703730899609541714731947875679424816783136
186 126905598297946412145199265201723139929370079486847724386320638559483654494174322870108881191763896611759631232261729541273677073764600975733556206466905826928
187 939639723313498515121578532025808068772246614521007840259685113901483671349223912934111122369633719228095293853454709097883393929646875964037224119466433661888
188 6957618747038614040286955923049098484364138776835512668199855943654232624081665314754325651561639497849021549561067798476061184619400713916493121241800046338352
189 51520297176786656958624229929875378430580194095500736344690889898088069230892462332849258213224612485014970506426621133043738263732506852685163953004322978111552
190 381517417472681028376161556335849184247423983636537615431475630107702328407224987065791819990392680436902670550629820817736123871648992630735212560219224296479648
191 2825325347704926036572646588994141773504180383419761629648740869318924093213203919986585114811991596615775867716869053757272631492633652748561984024257032219493504
192 20923795116109168866064246172068594164215199857825491074575445356669882071776357728321964057608012118917416684709543194728515524728161710208190848736676997574841074
193 154963766080950792305778309471365484516655487517044733096976887179978637425488834510877949476675445351054366329068392194137609243259803958290369287078517180299696696
194 1147723815958540284212502641806404331000974423117887699940045185591089235734101380630484853886946724648303184534264087516491403988287538913237685018897398100589455316
195 8500842537198205904974955629960539550157523038837947715326726656106577145505710319546852762148239937056223468299057857797082099872028619475512475880907031103806716752
196 62965654091634771881270300616041098961797722417269578268850366294007720145000811180449839748479277911382620705167766077395552977152645672769785304265829331958511182460
197 466404209088583631675361343119994416676798984682595801956286461922281068232836738468300465092358154630694362291788412423330503283076363571060642307554178776886078564304
198 3454920234827163368314531297495551342554170608260456210230197133497473826004640000764734626875622132871581279659901650450035453731398888429024733182564758375440791822056
199 25593533020610394747253649030336158284226025914876209564974788365723318028104458282658960531814443099028311767969258755633994484028534546121344396278039407397576710977056
200 189600266458427510622034719988736624487091213567570906477592842917863098268691117161299092192716727002770765195815902016960776515484852675793117057708327746737522365378924