0 1
1 1
2 6
3 56
4 616
5 7392
6 93632
7 1230592
8 16612992
9 228890112
10 3204461568
11 45445091328
12 651379642368
13 9419951751168
14 137262154088448
15 2013178259963904
16 29694379334467584
17 440175505428578304
18 6553724191936610304
19 97960930026841964544
20 1469413950402629468160
21 22111181348915757711360
22 333677827629092343644160
23 5048690609344527634268160
24 76571807575058669119733760
25 1163891475140891770619953152
26 17726962467530505429442363392
27 270500316171206230997416804352
28 4134790547188438102389085437952
29 63305069067298845429681170153472
30 970677725698582296588444609019904
31 14904599917178231392777407544950784
32 229158223726615307663952641003618304
33 3527647807670320493735998231207215104
34 54367277977036704079931266857428844544
35 838809431645709148661796688657473601536
36 12954945666528174629332193302598758957056
37 200276457331192321296703096461797030363136
38 3099014655545818024275300545250964575092736
39 47994996203837797093904654598245707778359296
40 743922441159485854955522146272808470564569088
41 11539870062864219603700294756817224079977218048
42 179142744785415980514585528129638811908217765888
43 2782961709689718022877747274199970380341615525888
44 43262404759721980173826798535290448639856023175168
45 672970740706786358259527977215629201064427027169280
46 10474935877088239837257000688834576260046298944634880
47 163141554511246628954726053281423613241572145265377280
48 2542289224466926634544480996968851306347832597052129280
49 39638958520259835689632315952738824449994777635669934080
50 618367752916053436758264128862725661419918531116450971648
51 9651386888650559522736828364210384833142257858209705361408
52 150710118338158737162736627533439086240606026555120783720448
53 2354490150641423290014074105616746479381543207313962432462848
54 36799809021136319569849602687787667196259675314314523944419328
55 575415195603222451455830151118134432523333104914736192585465856
56 9001137702650408347773343078205102908757853569737659012586930176
57 140859909311652004319540737294016698151087813757999856828553363456
58 2205186166465172757278327404533916584848064394694204655178042310656
59 34535457929047790300426686809988795328806974588092289853974764322816
60 541055507555082048040018093356491126817975935213445874378937974390784
61 8479492872502597343053398315554188807180081869902528785348601697009664
62 132936565678589106733030696172881798719016767379762225473529691120861184
63 2084782966515016467495782981250908208482358193193731409013449759165251584
64 32705032787204320833840095518373622520566994155726661478898493096904884224
65 513217437583821650007952268134478384168897446751402995515022507059122798592
66 8055958565709685294064220451323024333317844770218992475053989656261382111232
67 126490573300396849691874028578982411920154816392095225130698464453536925089792
68 1986646063012115227513550919446370822510666822158201477052734706417315235233792
69 31210497569639607342386799951882115530457432394485368132248759735599561086861312
70 490450676094336686808935427815290386907188223341912927792480510130850245650677760
71 7709055697482813274348900527350198194203127566895420104456454215577871466847272960
72 121203486799313119813374380513339227164415838968411327197843141278252090284321013760
73 1906049354049472075969229983963197709380128536105975392097588029964841091046582517760
74 29981641190724128330110590558556245050249589405775072383805303606473986891597595279360
75 471711154734059619060406624787951588790593539984194472171870110075190727094468832395264
76 7423243961341254005213767411136711844651972023961797219967850679604317231644535836114944
77 116843788066825972134014105224645386437898572636905171825987467840005616685106200433393664
78 1839540663411055048468837451485442750586403169206660910286059109070857657555261719643684864
79 28966944117510790889813085944910009895309943575861850283491867489672745898718298471351189504
80 456229369850794956514556103632332655851131611319824141964996912962345747904813200923781234688
81 7187020690489066228550291212776005788469678222766612409226371122715471287981995609614134018048
82 113239399172096019113255807889104871691497856875786136984395993787175474439911443019773916479488
83 1784543784543392686748657791794568339427460202331665869585421203296693018884387559877882924761088
84 28127809175422046633990749004000100969070920331989590611084496109105018535749156300932345147424768
85 443426638765476970465265925474825121159470979351365310810037938661184998092986699332345205853519872
86 6991703746116125255243030173765847259212123813958736761144319125867056481559185631333256966713638912
87 110259971720360044255096981590882097007345216928176860187241446444708063134473594094129063888863363072
88 1739100463043860698023575118728913075524945012458062294771490087105168086711924415939217507701617590272
89 27434798315882926067697746816802179303786773005518196200664854857254561727455526741333273941719899963392
90 432860151206152833512564449776212162348635751864842651166045487747794196144298310807702766636025088311296
91 6830628320132257900264203844820227089369680655801253264554300224239917205090245871646826075706945349615616
92 107805133922087374686778521550858366671356264263298040653617868756482171541206923974252081107896572256976896
93 1701698242985207161722482469211398734124204257403457243865710014349632557231094240797871559853679226594000896
94 26865108431809015191448553024571443845109777850922665424433124056328241648201530354723844625775106087930822656
95 424185922607510766180766626703759639659628071330357875122628274573603815497918900337744915143817464546276147200
96 6698602694510274182604606313363537642958293293091901444644838169308160253071302634500221784979450794293277491200
97 105796487917420000492270689402813811020743353866152505290679299746186613481497274598498348191634212544920630067200
98 1671152686695573069000357420362814076123578691681674267244607714358131404789365113045667785720915928770787095347200
99 26400836383756326059763222277246880960174515896870086403743095608647651687783505422256812291591035480782939566899200
100 417133214863349951744258911980500719170757351170547365179140910616632896666979385671657634207138360596370445157007360
101 6591530801206995277067695282384942057391373588793995988375335577664812901787119797346193902916760628829774559114690560
102 104172035799467415555226713678475750946224453187607073855500401482310572526282716797275142857860962094839182247969423360
103 1646524993024591772076787280277267209130615629023537050842278190419433126920274397533630413326190740683477560191206031360
104 26027760466657969935521522007459877805872423981872066457545243702399500583239722207166234610656322862342664509176372264960
105 411486498806211715171102157451270449121411655332453622090715281390315913982647036799009042416090437633226886526026456760320
106 6506145018860479571950634112154049742712131456011247836075837845378957281461475789388105236692146919559323224694531523870720
107 102882218429083471362060494558548151071672209566084405034021660134403698319932869492006299630683295213966120525076143349432320
108 1627063232193283047096290043574076315096445684619186701834342551014458488244864269373581108974139520606056794970648637415096320
109 25734468002763485992605541606621170341525434498013558476719326219714921410405009177982145246526757188301301968159616980767211520
110 407072493861895142064851294504734876311402327514032652268105705657308756855497417906263024808695977342220594769070304968499527680
111 6439813506499890715908818677029859845070472856888660697142284857065172766110391584174755599676307533449904183914301401123289825280
112 101887049406408985255271666925865282548793552700059881744072578274281126263817981135336311809164437047082412624072697167772049735680
113 1612159684412913855189608322685372789356131612634575827950458141189510210262889825398064827564477995045870387361433473769702875463680
114 25511719918253478901421521176529934315775977449059428014233565672858565081703975833492183762511564061953948936842333216495999888916480
115 403750697836707231309453639489430264823585034411201382486131213257413812597402052321354560415400405154401626652635186556719302589808640
116 6390398976105124799001352431918913501862949337749704640039111271901825516627846276396611835540302964340356780467570711363246892714557440
117 101154007724330693399576963281314767567950274987285923020106274150104109887134797469115599311287530683404621858341375704655839703481712640
118 1601319376517370637884828537368610049296026387086865289843716272138936248043794929426338470453263621327117234164251608612687360729693552640
119 25351980717300220855252243398340011200619442968669363076181188711846688162306803756632114943982761870422595539205462442237840232056660951040
120 401406361357253496874827187140383510676474513670598248706202154604239229236524392813341819946393729615024429370753155335432470340897131724800
121 6356153622814030578612966037694006664926654282585671442323002712576217877827939972151759727415623024317246336151760707625525728703792598220800
122 100656465567841861294100412990367384234740131753733747758754436399157810983308033001616391748909702319515737061026243337151768097178092621004800
123 1594136544115088990251281337440940361701412818343685696211818228500483055247837790952428708348586179824525656868935951388387351652869304274124800
124 25249065908403506264947714086564571535335280445379021833548475812701199358925430817988467606424381106252970887827340391345102892308349303180492800
125 399945203989111539236771791131182813119710842254803705843407856873186997845378824156937326885762196723047058863185071798906429814164252962379005952
126 6335639898113227240607908691252705515769387628099906324313032399356200378566477246168626225904613846501602615007280978655692332611681340578638856192
127 100372499803179631559867025880318452738015810297141823027699379429170670564376001726702960366299866607568696546414561646104354119800809899560798257152
128 1590276793756627287526643191291295485567937994395340758595112042830922811754332277357450028303563511563666535907255711080465860585594081846166397386752
129 25197874158438342447321385139530294360471823725147879926886891593382994009502753293942851611259564477799491468173881189523040457650808552663287722934272
130 399289390510638349549861949134095433712091975952343328072207666787453597381351321427094417839959252494361172495678425003211256482774350911433636224958464
131 6327670035878513081416132873300626873177885054023395031129031421761478382928895750249221461341644337238883924435331376386767698154500400703329990862700544
132 100283982689832192169110227052612965293091935856188957614560104047916763462782196284252812857020605708361705832717524540917560791963748774783078340036132864
133 1589463424888468128514919989676000983743141359284558816928516536338410055485299772685751349643604788219747939062921366407926452251575807648441572487189233664
134 25194181451217211231087239239341985742316658560600021844449023307334201177990871023765193034649377389393616586340634195898774511808559816755894775841715912704
135 399374431893369126181679199794013699915241846812474420349043776871816226080744177710055652549256797135572885146436719846099092261261614873019369039268681875456
136 6331259376191939970938973196734511301597510453880109193180429286291439584044738581932941080119100401649228973350864470501394433200588541663454115063700574437376
137 100375878577291194283791604257717945599049581794362023121079506641058443624417315328163124277508657462643250584803486349846924882566994981700892977506260202029056
138 1591466828457341544151710363158600470802322354826551497021173627033593294566848448826238521153543061799010378837319044445399069877221630579431549527418096536518656
139 25234481222445904772017047772673060702505888273652658269314148733683738282196647346856328781456179195719560251492454488904025539635945854655159245744097012708540416
140 400146773670213632813413186109529962568307656910777866841981501348413564189118265071578927820233698674981598273666064038335262128512855695246096611084966915806855168
141 6345589971110621865041077192488716285835006530868789434458657000106756946999066955319506968837181207356445771205087370139841461839395356982767886683588553359887433728
142 100635694471416341127271167869609782223242497940257139481696447635495891863675343544926265449446000556103632934886315194048753324382523548768966766277756494130045779968
143 1596096189238966864871685375722202699876321575723798547863549253407725054173536217901348042233171533295405870603651488532185821955941002857398717663761900200607998803968
144 25315859001540279995603676376038270600816100548285804745280183991550305720363588345046381447642804041991020892074583331996614009356730906432629660722445694848532425474048
145 401561901403742372344058314930262223323289870765912764925133952969418642460939677197287429859161719286754124494976149404084222217382628171000332549390517918287066059243520
146 6369981942815529687320815461496488419292735210231876462785001610117627232462577345129573202423414670329606522810717548081226429146973745507101165646496160950361952008273920
147 101053046875141600209742460246325244855718765375923373545677712617648344939474356250626970803070768783732261300643491987247755324971039282466394001956660185960844027777515520
148 1603192932856976197922130382826835641359646358801811358684130197474583202147876949165352212470338953406779388742641345851741415561027028616426304841852960247540957954200043520
149 25435893243448937797905478020151942658887275115486456724357609307583320066292490656556326377717324066131721308641638534184675881787032856706253588229130188088502178548516126720
150 403582839462723146393433584586410823521011431832385113359807401013655345051840851750693711859781541849289978097113998075730190657687587993072556933235532317670901232969789210624
151 6403870750680030852706403103768479027525452918346984977550321409461709978438481329765974394808189233582111175633676419797679051760393780340409578887631360484367412941692814229504
152 101619317438422594846893712409799811936785476572716630038495889734352924131536953732865330528140476522368764181765970556263170216092564461717552001822150272949303947469493867905024
153 1612625508107778171818679305431332963284412660905594625708941308986986273146220416100634134132843640498767055119789388958215537808318604660458929806693992566803333231738111838388224
154 25592576245554609428083455990092063391344834696449826397614627007559704230969887642532141713121232840123290147485488744245966067555393959676374184724416349566671080638752891772862464
155 406178952026221543181195495068557909307795440988816599600851499603850789730231765165348829769536985720666411372995498779645655007653349295508906415626220773767811989492465250072526848
156 6446789007800798339209231062754803740039112255694294234690437903968811252384960580444895528906240875925448939484210608835914370506087774715897771058272580999032708243482974097304977408
157 102327377117449614403244610244490260638073042937517077916232937940702405356326890232284583809136001673924960236908616797573876505102998309503294557179715107322226171609933576117732507648
158 1624285201332681221033781534766971985318273365109448300088051951615706535656125574066897064514639824039264558697258297014653685283533669368571283224093199298507235686061477271539703349248
159 25784250617381681772888456564476964093983157066265707606429202049547442113182773263804076671917930288522665070137609696006200639343641392995433451934661855531020521205152003983435290902528
160 409324978550934198144604247961071804991982618426968108252063582536565643546776525562889717166697143330297307988434553924098435149580307113802506049462756956554950774131788063237035243077632
161 6498351833392470872407505948996891512791972501238077544672512527723365123637023598377305075019117381069813162847445464782581367964765621011672083617557806092884808563235094966669950815567872
162 103171363675836019036000650005061759079635514032002070647516680378422809246879164784113757116970184593281231202738455156918514064230723316308769130026905415252467454473090520088117984553336832
163 1638082755785666363589998050387115536798139327084793612489405943677044357858425021234885910544287348020931450016485410712301315326558968973049659561408780458118931117646369729988032785423532032
164 26009557902840702504807042214683224742819236632492698578795201691067216511361821678631968969861733257600643267334926887163613567746094848815983618889685758005742052624092358395663642519773642752
165 413000252760258427652087579408909386825372121073520425917838960185430953089502865442519749703259037181295062790409142087082833621180415175138648978733192036212388956818921084828113596374587539456
166 6558244977566513345125920839288464720913740428613252064574840355715638508095961164496879880830065192830685454912762039406929815815852857841358305469522254261782272832377566142210285783394052734976
167 104146501080876607133376898597562924789600237225642781288936985768610019901020892264944463736295406535251364230111646278486095039183483706558576204222592923965548428451888056342165735913539088941056
168 1653945624308207070427675984870820734158651386416755598088594512087211506523355598588522793145453241881253808130582573041672033122271038863680245909915940006786209566128793656672012996531680293421056
169 26267396778954010514957883688717650002851007817411668788578625268888021795909387139713580927824831368102279414334222639312708502367902179349809349243872088628486310505856107541465579187520887026876416
170 417188066489269578766978152703162676515868947688302974877425224858809757935031442807215697088982615846330320110014124271437135037607858142614619076226203760570076696269479355070335669448861146897448960
171 6626215137923135531760892764571870347468421414745209823199338659160978377494417536049110136220332073910135376718119073223527829018379781961060265561581107682504843900981906013865682328790098684055388160
172 105248952074453524841690459493083429007463530843511123470817402423417400740202027374919586582290390848386568890662216907248128074873334676265213055315346431329088567078387018778378163501479939563019304960
173 1671815724280914949508470420156030421459594119988257614438186253523416284590029891481381641203086670817146192552253017694322866761571813239172285988477294758915233423880968367647301695387669791440329768960
174 26556888861565798393341449662708437269622518089928414059236475889303003509234727701462866990145583667463172851807053683374186228327497079270529876276731279963458075767856302115960585552020225882419951042560
175 421875148772302397334224171784739746340289144514291377626728016984356284318128817200381544186312700545986403017277767084458501227145382173554703177424645475990934003626517256470688159054949874017871222276096
176 6702062022541803994014152183580297333905957091261128930933701906183296425872091891433334076959831310946465811569935436182647553585786866802607670932268799720855974284884899142568432344986590044056636008431616
177 106475697216878829554620316046484723745443792884894319512912823503883782765832329936217714262209297437183400351043268059579688817419393612705834862494575507429644066040092295982499614429956447479589042122653696
178 1691647593985018707755428392019431453663567675721804132486053173421254705965021511570919640075999399732329529172754843103884044807090141217596072983902581657365356285176297826059038818022004682428527028780138496
179 26877350599404431312047141602811525442565287540518496942962766621285186501477771949205002549587387110830978664621870244622604600175219897334319729420217554377357951257214474957049756415947381658249893127657619456
180 427051237301648186402526805466894237587426235366016118093741736315975741079035709859590596065666261872092216560103049442336939758339605035423080145232345586218020781086852213206457240831163953014414968583893286912
181 6785631814804089414882138632722584681223413552003659423412161511849426692504456914675041736380420824000758092966057293901442203010965215921971151920929424894823357825446336824208679694090759828008052207996006039552
182 107824435211062783449665631460624807132407208749420786002791049957519461509466425259561652206660313313242815411306800516280059621470941782672200941512790641735325004566982451074788470743464161662633444975409063002112
183 1713406872097106963232938012499983273994754989307735768831237012439708164314362648386914123589990115382022443803716808204056903711680320786944045562399973694897951438692814031286802584273190066201847311412511230656512
184 27228270076151851959201688850814951593264476025738148848165962088987536263343458608061613572701799442266487096098195365155773839418224228157741245785095234151530489167053196888492449763123955182468486622664037165432832
185 432708724453440241946232244439978149644311132517135987100583397522288414130971720582168345425639407352775524662317266884097162637240968815047347365449621558948646692708845399200907039478834747224093787408823077115527168
186 6876811771421340619317540400884814034132170471616419235856583457397228775113722613123062521925753162015077693020483015641888240621958622673548165657360652302431180772297564516332694670427072649432372234303661376094076928
187 109293500452749862677068075248286990959576527495422449031902492167831892618384939070597549813707691965287758843084895842180170326890165917571043573976876249426874167140472522687383789093632405957823584386900971175142227968
188 1737069039110726540846167068307880473336248213597458923975131098922774974168798925228433398102971189320637358633711004129969941152913913626075947867249501240890957507530488818031397669211561856393493990149255861017686048768
189 27609287796236098035459713614798269533873490125115167236091501699280508055042708843313301205827118797456056218707237335483755043509806330861016652874166675807600192341913166187123378827045141886804528816975474108450417410048
190 438842363919121137195201763772056705222620737778146342384191237535932285927520951088453524429462625096406788318399246069268106481050605890527738377263070320731329373013567167816382126619349097358682510669820693723790845149184
191 6975525742714407185992840601109759984585741151279854950148715168372201152230123599500235079412819527710424132642199534378523409824448374259906878080474772218535685740676387023510660400085569945450052892112961393431565475774464
192 110881794618564430894011195388473893088310843717219360978405618197249780815658006383722486783166277075896950275124963431891945035334460615839769749487546900057140171252835068727888205943026872257883132430878948816422592875331584
193 1762618372485780694211535479025066860077397246240564764154136977353172681567040225830365748449503306056227168104059004191940349059099094141950329489263180773965316297428486999259901636441484166254846892735422875485930129230659584
194 28020180725495606499733893903676836064323160347453101714697723908026724484292536373509525609372516473594869002231535922308989878857018589349354722396328090241799151862213679926379054880337820457370865037093011072157775868800794624
195 445449026918135282816282415904606111791804087574895463156733046742988953340035193630151432764383595221251763625219289021322403202342346805041023791941626049997832670630063629598846513482293555988972726230709406788149257401448529920
196 7081730448351579292120081673258942062975824167772317669369286600260987645956886037507917675988873891374594364572363798930819430502544656349529745590255646794863503069812644233826559877606258777865505178239237303836087173790375608320
197 112588729767701250471675613201253840310864372048035020002358404223438646229121660251141107417244431613122992638784991970818916021999847023790493214155739521632043104642909653504288251455141129402409960498707062109718908773154601041920
198 1790047077316785537802196112916904491407075975794011328118304325734266961258964578134304071462047831909652428418662397596656301198260194095416528475567010172210463098059997925411613210003960986660538159848130462229268307161064061009920
199 28460849008192509756814816589291888496542655213126893679227712998106636509665145352848935085959393669156483836767074502491560487393443488029637668827608141632532187147044389125639920585188605838160516270148164736147763436470385372037120
200 452527499230260905133355583769741027095028217888717609499720636669895520503675811110298067866754359339588093004596484589615811749555751459671238934358969451957261775638005787097674737304498832826752208695355819304749438639879127415390208