1 1
2 3
3 6
4 21
5 78
6 318
7 1356
8 5997
9 27222
10 126138
11 594132
12 2836290
13 13692300
14 66729180
15 327855768
16 1622216829
17 8076311142
18 40427919714
19 203353800324
20 1027318915254
21 5210182030308
22 26517609163812
23 135397544040744
24 693364054299474
25 3560247554212860
26 18326278703998596
27 94549924378397256
28 488840990175351012
29 2532375627241215192
30 13142682512779145016
31 68325441193870042416
32 355775192769278338077
33 1855326671983572144774
34 9688962210724864901874
35 50665273264712181883236
36 265269270393379039832814
37 1390518668212473976445940
38 7297134770241245571428820
39 38334348512343060023865480
40 201586039072305998320455366
41 1061078929784796048338708628
42 5590229305135629316829830284
43 29477286562410446559584618328
44 155562134720324143887490214748
45 821603993917918024009860647208
46 4342584462199585081979387588616
47 22969254850626204880249350828624
48 121575246012673432025811641375538
49 643918010764048887363999448291548
50 3412647731779813891806421402515252
51 18097426804427410261283278938077928
52 96027656256769690737833452601494620
53 509823922842745667858622694549793640
54 2708190880550715260580496565127156840
55 14393447278917004792607514652180467600
56 76536507859953755629903013174808150660
57 407176736305296137197279214992094235960
58 2167206997644423784202455661812566958920
59 11540216734287968471710947297175400309520
60 61477618445820697799611357488759570094920
61 327644815652703990937399715216625629937840
62 1746894859586802180133343416405127734350960
63 9317549951930972253377053075232408333658720
64 49716752804079726988270857125215694027780445
65 265377845975292506041474092848000935639245510
66 1417041328407297711527103453725650775529192210
67 7569228137045697962885609558422343018446896420
68 40445237870969859825318616742318847737971388190
69 216185024369883922858545338656131681202786030740
70 1155904916802686281851602876652328329101657664180
71 6182341128568501977321045970961731127670090582600
72 33076107115713894238703052107267964106487230207230
73 177012022836884039172176145841331605013021898157860
74 947577236005700855236681295823167149544068881398460
75 5073955100529616773370103479688241952712758192934328
76 27176627970857303920033062022471391016343923266199084
77 145599000866395310567338779100802588609633995800120072
78 780247064713222402379814148952928547748132777878925544
79 4182288387188193589401067897072099033880742159353669904
80 22423384318005472336723760442945538525642535365130881062
81 120251656379397197566227434427526803065381596957386545652
82 645031856623723855282129883970795255308036055744404689404
83 3460740305327086545353733737446944664967035858137389373048
84 18571725522025138311780384502030560296175347586996580140948
85 99684728995893705528078797122863562813422842552882178774072
86 535175164502753073343172194614839258925550599774882623711928
87 2873770622358415186186595887641831503024809831247663005122480
88 15434588036339588003339991698433686319499529652938767998823740
89 82913033717993769092869382754487306583212410589066976933849160
90 445485413438468305657782174635537246764765177633056581797376952
91 2394006085147684251284242461304191188751290886234477011482316016
92 12867563230344034049926485644919779674179131600995836569525334648
93 69174328210884399174169336754619967920973028000573114330253118416
94 371937100741677494497756767539478592910238597507840652391575504656
95 2000176644637876849835259609591213580402793516593202275173847725216
96 10758208069009640678583949661196362567890348602271499014531735579122
97 57873900197209960106135917494738176426773339077791760149297489490588
98 311383302128269097109104754035491547472767079813815904782377040647956
99 1675622658398810073071345845553541646567081672112447218785732502843176
100 9018287698606679881467755522796368495862974327478253463127031896630252
101 48544224437922036535763384564227042695663918943292113840124484921662280
102 261345706679815187779405323224254853062552657672217710848300511770974472
103 1407201324877112577349992901751738878640072953102466812393297045789761744
104 7578075713431796427300544143109719822278581328568877917756525021968747004
105 40815234537718929371619233172160408870415544759610746446325064271042922312
106 219859456836172761636155545659296792843313667209981579422596730975454613752
107 1184476317011654716333129366985614081869757951426246425791385737805136059504
108 6382119025827315082706331191571119489489818220036717630575107206707128119448
109 34392175210381914541414826748434698366111711719497665598333864261860738255248
110 185357253885581205652460493716413976126325157114667428740447171441716927936592
111 999110960213103984140181140166098206591449889566399251038525403727204435033888
112 5386058658950167609990228700661860665139074894574450596613376445933942155765060
113 29038936344064657169017711538419082110199144299102976168172285399703346055761400
114 156581942491024952313414853319967712458185205622617994784826374682946020696596520
115 844409468306150097162871416919033382841343622997085532860813407166884273584495952
116 4554220797380200874068294278880759494858058665650964149445996406860484482857089656
117 24565396952862065747282826402333925912613063997470832846265915959878139218709707088
118 132519984013758537647259557966592442462263574535765212913985029928939479662264796496
119 714967066039684955526810547442557405077048768247584730679896925019903097783420693536
120 3857775786164072167979526214537522801259998515956928346914676087274345177610177152136
121 20817733356428835490177873449047190821446391139282080459397007164759715034753833168752
122 112350410051040126312969212776069407235546550133811135800755156463109502097018329804688
123 606401002495749459013608096912642561829789909420674871871448235115776784166785269325856
124 3273320065744549009577598108503468076617791259239192473162424408572746953803536493714576
125 17670939927309269461828919745499618961560510669269918053510169082463481092205835606056288
126 95405357368989304900120306127192244684516197717363369716189601754780925289374492393898208
127 515142218953727766661375449318001014499961872740410789815821006383494470383733733094053056
128 2781775938746684022115439714703912172042944572843837729398398679568977557058935635464758237
129 15023016166404391008322020987686358374867157363354196264554503108641402947650083542990947142
130 81139343563834522651898504136999715165210389005949200100382981971413556254338627282534932306
131 438272889469193733787825760567608270469030157596613607838948059881229150825504538018136067236
132 2367532203490881487984881085497539569964627755451302104511561550397730354434779031826083918462
133 12790419128452369517438994300466303872851019272690699692673589156283341979633221731423922188244
134 69105193189091042116797181767526585984581866434619667482426259385425318363083999574689661987444
135 373398931574965323709520541075197139299980689096653935637621723413720956565774354972355120978376
136 2017768755445030977705840091905179032580769975150258408634867846931429510078735136195565113536814
137 10904484088318026400972053648505243569258077556518635594771013580557252991979449287214313731574980
138 58935062087697651238065569502474321333348854485662710986019062968624666699317487376161055217823900
139 318549372923192236728011925150608501702839268695012709132527679197049337697109776125019810861559160
140 1721922718911179463601703362201064043748023566952309800714980194919842627047505586696667798114562636
141 9308591381983279220123940719677060441782494347508389359441627706374572019220690143395478741411966408
142 50325397324674890741089780445254163274151859364441431819727132026291369549851085021091222846316329384
143 272096484150959866335633771594770378377387035450931793654127131174968082704495713863920058191583530128
144 1471264195474169448383753626050457026724679913681396232468782428440197722179129033376564809304496053598
145 7955912097914921872617617557824975746046054777416413482952893344409911961952601352465940597561514655108
146 43024955015186812954273952716606567258819544401357563582815475693181611699873473944576053474211636684716
147 232692071807052483922741060596458463973319931599821839031022720994502833942148017644789297213483247844824
148 1258557445246955801389757072032353229112136158263988996136792339911279258526702487267261825656666768860388
149 6807605587693565262024954572320482490583879285129835004758000125296872970303243973804015948206589443693848
150 36825208498002651920514515551122759978951309449903820348554132441080046349250193636439235868046361664893080
151 199216421838640841845729976908601733352743020692955027907740684424618313335699712977315350541512093887017072
152 1077789042608427288686728609446819561666192495535817635894318538772287104449983276493285593294089102793005452
153 5831371673379581353980611173954867545052315536772885757132325854938221969277970726324898628666879143509684904
154 31552635611899511627673642703404072941393980597654078026045815365904144308020402214688812728480882556589989464
155 170737201422812071392464772951091740134190450191454406378484121769484016256558318471161340308039915666155034672
156 923948823514505527902665181748341542840999554293893683626815802957742273586987263627928301859161975198397170072
157 5000282804961317900069900275944034799314804824246329298561604251335796192351502715497083917298751112573923837584
158 27062490994074505443310521507018413275277894096852090560739340867112714149746233587340541940091006618463853248208
159 146476240672067063953288453420124250270251255985385132187865829257535116744621399679024541830479091560531349029408
160 792852657966550608644893090507336885906802070502377497196222174239817706176070229888758001232987802263546718527462
161 4291838285665540727654648427743589972361101295317041306190386058052969466494001589213134320871874469420213860830388
162 23233757779819318033028322850226649883514069538719535154369274412981818023117965140082298836840147492882769905061980
163 125782579947332340986099672078271233063633733619746212157338928988307088098444954077828079627697758289939528224128440
164 680998518208373800411617479768098942325171026943328043787182495648293834620519263725696662560083249142034762093922660
165 3687195481939510178104139435041068038370491941770470494501385479532303963741843993705883687950246907167590078714520472
166 19965040330481428511622126155871227650842209137464273219761431444925488966790906432269758521985608565045106033521865176
167 108110521982534988193811248227309185456285196865893450061484343507108122733202870526375446348174831211160110044700153328
168 585449171884546355788211296697249631029747959369868323756152751684736042717125644411679336410151433883881983654875977076
169 3170542712162440962718833765875880775596910498317859636676174862758655240296849667543501468314660571305452989278868096216
170 17171211068442583177679672062281583234165064409319891033282129022059652853118567863872491665223785533698480264334537660136
171 93001698886259602621993744091018112252433692276363096328994517500023843727329561198152136388518306430889464542746288040272
172 503736255842810589793154942431854959818319448917907699845184298679307628368924793541252126443907226903645117067053856744008
173 2728586023083705920023212615445301358951889962159182041047566316150505552197980413865814244097718233537053306856265303243696
174 14780664102992655009500302677609399555794626896606513458109384360558285440375262086964624927601670503130766102750303076229616
175 80070372887086182414543717812078045495081552309576884733767794270003118488256302501901771997908683534398497288816750812381024
176 433781587464363578741476897378647072390833449641977728239734706565197975876603760651627714513300983428085973828411997298543996
177 2350127872648628238404303034769620814392760465896041744484172506398945310740274650057005210222746767493780010472192877030577800
178 12733058991797980598603964038637405597238515272030192646862103251173778402302691954227665610875733677808590172770477344952525400
179 68991351557909691534536721454682592629633254631972422097797811158341327727135296060234111283326247820532632834703276456845511600
180 373832425248519223796013512207521874795821563513461456476579863170654323415751184412186277562749887953540352936784085059113729160
181 2025720253850277367020541398433528828773467608832011352582587982574629032574309458550956473798403295287737251741593584237523016880
182 10977461847449339491564407907418566698253077431472467045269730150984940399175863325011216063474203399709978467928051525407376254640
183 59490024408702840870958140735137491455549330994355778265490441445478319872725040405855301553835914827343092952041858845616329536480
184 322408057464454985976003833622785072508812324710064404431296693009920473940738747776579407577232958406198405850817258511357616186680
185 1747378322799898897375685766429645571787827417648482627065545164399448981660485944318565428238238288966276612068501698521912789654800
186 9470809668571438095334009183058256871679128374194163800332208010179123238250968568021578165230585528837562397162100644998920370228720
187 51334126552093359591844086962639919146832059959522117469983854682079670287628096189887375983784926330245082736144990261034516262468320
188 278255620836954120407500119494976594966073546402185436473934167276045406527563793820893181747046923537459702494489743028351868509254640
189 1508343364747251372371899952495453152989636322864592529898341805417823303088166415323927522614588164193118835884926205183509320531713440
190 8176638451534267888937014436558192965386483225566169371096606502789487887861646909001566062868324596913954300994689548835686436688194080
191 44326912915407545151107824457928124658949567091976458367844679604517476789757752071572639108201731117315330310601590003211771398373550400
192 240313463438856054443838167005298014342624649797615152944769348389895953126261547942441244205763676572542607290533240522327748426214556530
193 1302886117231001069086341601565331753720486133289002196242576341272159921322011030428499505212858070222212120500843932875569677823876408860
194 7064027228878571517457050270048457815877859729501482705187584263501670906159155354051519794640760885948187818173116597073739440822890088660
195 38301487954968369213478859533445414990790410930082333267916858872535030361629718906533597749019994469667770196693787318112560781202005603240
196 207680692195683192199184889459057916992603852683440533567596664824892007655396210081319824549300461761762893899423768160068499920437258450060
197 1126143201031142971162851642400459772354938733816945576049073892706801609684107411302194144690517728500624174490447434613625691726941364488200
198 6106719372907798763458231406479251169593150782658012399697085236335240389667305621264563252644725530049700584002993747151599260471000180150600
199 33116084642281372873946503449258941442367502778516585221133895479744245386039456591562037127960125462453478225946666521225771358793639205208400
200 179591804688370504565618482176614496742593014198055981037514596716906348453155010964066045828842135262731949158951856816820914466922229064264076