1 1
2 6
3 44
4 360
5 3152
6 28896
7 273856
8 2661504
9 26380544
10 265655808
11 2710244352
12 27952883712
13 290977271808
14 3053105307648
15 32256844087296
16 342870535471104
17 3664053076557824
18 39342496410894336
19 424243929700630528
20 4592400943255388160
21 49885822426526253056
22 543615222199275749376
23 5941070871249010294784
24 65101753845547385487360
25 715128350401385476390912
26 7873315068653755806253056
27 86864334171134135669620736
28 960220879632216350590500864
29 10633806424791183508321075200
30 117962023737331313892887887872
31 1310643098205858862432241319936
32 14583868129494996737340626436096
33 162505553715456536135919011364864
34 1813157070658233369835995496710144
35 20255452615613009787282245170495488
36 226546850071395200840122731218337792
37 2536625183291717805204058998677962752
38 28432271437717746241560227592554938368
39 319007221927460613210765610398901075968
40 3582627266709347152028920603292945350656
41 40271231547620449052980380428051020775424
42 453066347628871815908362840852152025350144
43 5101348984475338010649460601009026489122816
44 57484200522099466144142521699190006379184128
45 648241979423290364850878247043345888051200000
46 7315380882409085812068307214183179016025931776
47 82610395335168283697103277938466908981109456896
48 933508066503727549345475508112580268985379979264
49 10555418807643155927680226589381798753220851400704
50 119425200450418018266033790128140647995450838745088
51 1351977103589524240526752930887200002492536950095872
52 15313902074117780697968425533257763621533918253023232
53 173554721806702572123197231260211153352923906696019968
54 1967942541245210053053003453784326283987238056403927040
55 22325728945559757667974043674067582593157746797653786624
56 253401050681295319919495865630027991749154665737792520192
57 2877487103343018624456274263601105348886761363357577510912
58 32689902812780893206997663864129430857289062637143439966208
59 371537411916832979748938825008630140704512339673819453063168
60 4224486141902517710110145295732522827936569639267046088769536
61 48053130803368633456761547129028626772188462031368614024577024
62 546814823156022972074025189051544779034449337551205493473542144
63 6224783647671801288938579285768368739740984662933596535674372096
64 70887308667434136693797525674934059607416721191426178427729739776
65 807547445899707998124041862005838382026148697986433269334437527552
66 9202763305347870858684846820355311179299316358094499224169687810048
67 104909452672554071554680248213559122672853761651219672512653781106688
68 1196335176118216812356495673803030249473572861144217202029982103109632
69 13646739735041853265434073390640814574156458339114566683360772505993216
70 155717996776348600710014794148169227140699639951976359647475058281021440
71 1777373959804435620825176549910198629702287679135783053571615640195694592
72 20292956416641481568071196403581685488837903143999294236481550725605752832
73 231758079430994989836589063931642837357480081546011129709792030938667941888
74 2647550061468597791256893997646366095046828210908133595519065129052408905728
75 30253110470514156425676042463523836585045792588689949796299802004457401614336
76 345787574910274295785070829203237293271657492661354376249012692699206400344064
77 3953295649057404571833233441916854926254715903673286313560303990981208397840384
78 45208171276590669188433488213985961319775973577811449889004846240910950180847616
79 517106028532984122092246374968304803074281432649587670135824894121448786047795200
80 5916224713360130415916194980209866200013510901128758826471696752650591672014471168
81 67703263025481256087730420687716419895629007289915991739130956055098704131400925184
82 774946979887294297839845410107463873179769224592489603571073880253474015728499687424
83 8872162534144826522488360710756775171449853976007522931093865615346277326579057033216
84 101596755880118631127551389854859300839879875038743545729232248398280357694979614703616
85 1163645959315165227417104343684373042961823741502923927399050424320480449189361422958592
86 13330623497490111072081514823321080655133695641022782967200042527482652191755996200173568
87 152744858684404308130668146701756760061610863673530165734522352264295791162708422408798208
88 1750520979050426127285455201546316250778937253446009400904850058966927509740222256588521472
89 20065534099215331643863121210999738953619897584458594289837077600387800889105483394430533632
90 230046156460785892183566065380982596878171253763687197342489166176485051334843197047244324864
91 2637899954098835009197146476659034708067448891818446051595230813499181615577371303314022465536
92 30253736916931590525939602664886735210558249804964799716217928316113621456165700431202029142016
93 347036727601086058940906357877876462233862828583925673640651451220983167109295365151361150746624
94 3981492980873555082296327997455779705988512186767763784518344533153824218955372862538366993825792
95 45686618517114660931229362333169626485833081745431497719265420424398238813861822398772935655424000
96 524328076905205615631396184605866173023845681423090899003085301669015915199571425491539775994200064
97 6018479571629842160686628817214169084663231918619135631757672648688256112773838961302748418900230144
98 69093728457326427995968682638908335541563884879979007918578709526508662025340971286216811880116125696
99 793336169627674591328885708981105550052791779437109627346380576726421951421967785433228052557639712768
100 9110481633467044576953166464643445140898419225494624989579163905712439747365305693693834697988280156160
101 104638036537144084525875294270622323942182235698915905147091225116720972966269210034933395460402358255616
102 1201989668435482302152765454716122451506976654282346820129373268251273487125920150923022735840531653328896
103 13809360821294586745186998946302876889239804437931966952689464086556837654677971392126969935748570969800704
104 158674422431678094840418327483657096535438006066326718596452667638638788422501571880429556037874173618421760
105 1823474236518405294253467349987068054500683586591940893730599868067845505359336291740588223188356627150405632
106 20958035735520775841787622811686231820926385141138366883428178721833819381319243845246037338735549848104206336
107 240912134172757604650167830243892923002348454666724237978281115388103019046991411034198043195971508541425975296
108 2769637118632995422401821549930889067715199258901207334251459551124728028926051016914964732946599751218746097664
109 31845064863947452592517271151505739955638039059018308866733600165257161831905510000914975634623609731191610015744
110 366197585549346834991802769220796380400499254447790416959381262081639893140790865782837956930292721569903398617088
111 4211549554979935838114222694327852658842891306857483126984318784358949783446231122032537513507787990704396112494592
112 48441826255941960566375546429677136727040432713436147260556555558905781037779727967567137097558332159926765514391552
113 557250328448338203969160287752478666675248600200825230643599232142696760501337773140642003734265706561652469916499968
114 6411069645078040308454435366246787710938908518416561479685676672069245199112145468592037666664032691559334548485439488
115 73766659861022228582951152958266947909421102905289504041700111159436585929598993106774910071624938093419472010489102336
116 848864468454882243036880986949995338515123985831908551855210987218081472543838171900103044301481754616481467114773807104
117 9769320875964874157774593977926192264456013769970974437579685669470653127870086673620572858479017130770068931369735553024
118 112444280014684094131874493537236413914386234338093011671651587360373370647365389059187898469743921178518905819244303220736
119 1294364366757743506247391831902339355054098423203515388002510536109488894972586522324256362718397299155445765125703024508928
120 14901196708790688392797645669408091303966833357572406321376698839230668135910186854355759802152583439608663666475825008476160
121 171565680347005323827964238737529397479756476931187100131323864806060896807534254153869529879169496223574880963313182972051456
122 1975529979883855542379097480959365672354315962227935259814710401987041193822341893221552925681267361324878194183757924952702976
123 22749929686623524762617246818236317015972922013228792544065028551248524845677387129235564099112459556252908895676456202596777984
124 262010697323141937548142081711344410956503713872302705148118349094245101749668679053079905337217652720322163397046673798972047360
125 3017865209483772067569179243191875253945697388053267266346101742060221490396283587600932389182855897321308578877102493682433523712
126 34763367713466790021537838328489270115022003341161876861131988365290929087157223764698240512300165556036306509795127600641375993856
127 400483278002349228272733195008209175059613690452008558140822714589699371946144717820402053930314245042206710878362909772909312475136
128 4614098279193853155708734246860476323280913617888585333468590939427390781532357965021761467404507840886309838472546570866883678961664
129 53165338779167139678002459581497570996683731107958294128254071458349763878263495887775322610316549647424990475372757339323820786319360
130 612645176670828108732007253856905812605547254728307125073060370116707702188373323141310759275731375095913317262834511916224221819174912
131 7060371453458080107579349169665619362924228754945624834047223020683755935347035304251519564839939346834310301123534112679666968508235776
132 81373613997654284159545633215990649113831190998838167542018996497581044066463666030642227657849954693644110753355360027158480307970113536
133 937943370258643864457507297377017518991188789705680440140070593793399790713099869323084669582129102575768339552584257971177897001299738624
134 10812000081211748213516197007851400019939122757489729723275607860046693877446616111047426255312785527763976218410876675373980099210918232064
135 124643987191898257946498147709320487588811997753419130729502305369244670805437274064343124498949582053240800440243971535389244403836254158848
136 1437050300222606353128184719555815784005262325175511032368576808156254064316274608708762773448499031939328834034806334441915752317231365619712
137 16569424917978290921252591093256472397845371085874208263955054832322840834167548413552232867240642318897613028342616168019911668967778258255872
138 191063278786640878877446351197372774603928054581273134056959242371911404067542456800169908504971772322345802957196993030909727226879570239029248
139 2203336603488178837639067255506635746555065452564406304814420648385741691308083904794684030885822954349877375538068919694978964689139308941017088
140 25410769818077912121045731913880556511714973627403924711063111089421535434074106528174519703603710689785530804385493839832146223123274329044811776
141 293081005364365721143350581779865695800470627775895825051940756452550960292124288418566168303544638453238543066160396440891480477596331429565825024
142 3380570042031953592402962783149921956801669515609265126573427008715772522608010783768864494723081944806427614516674661582711412349717042959004729344
143 38996368644785683168640393271267515928467982205737764729939344432393974111492641260949215048981048260634476962043050053567873056448970920372381679616
144 449872986361702046730440512774437977636955290161478401883185134976771480187234331904647126078225203863189782369604558513551016006830956168831217696768
145 5190231749906670809987133864381578315831484844646037996163819993386249270225277676173939490490584547217042204154833423505867386079151141303426912092160
146 59884474797229298335515659808518091594033240079040617563383095719086876552554339098113072148132672802828288257207121984608429053566416748044466715099136
147 690990353233670523000297245284010064858974154385531781342246396472910164882836939745283080621166890202609772147029169346677129677323330953420168081965056
148 7973693905651106815319362273990088921540059335947862633011814723873182925744494290710422943388965870750117962134447453051055013164963143669098851969531904
149 92018801414459160515832858613488936933648726225869323497318753045439605311503871369838314891425940334917171083340881398407559208064654689451487302516736000
150 1061995383744332971726722423088721988194795362399526037585740719516461772429120560380062030018091848777200894635297671102893620208439286965720938412907692032
151 12257371430258208468888317844503898054390432787256091493917406333102947080535101478355055200903842226657988037800502820384045873739702750428808739088232349696
152 141481725686031524270607375081404271045522415619554632113662746940335168163106811447199040112629608227437266117255787743767707361658274693464978592252691480576
153 1633169517282868386363655535200580919405546747923911022764134503088436218843131582178232403017962742540966053374977843295993121844778326154427989255929435521024
154 18853402333018944522098865882515975849995738586962289597460830997091456341070189890402626257874893999730178145273662376793603641046409327502126769195692798771200
155 217658385774615433919979103581037587841127594426273406203594425337932289041103432875085838791365771006824865747896689785116624102122042035784827568360164322967552
156 2512973579734348597892153540755326737502845326304824239387715450868619835952864769251096544011704420349690507949596478438998475997930842630784574221245349443403776
157 29015292301018006948171375350115571573220534267444116517239880208998417928569594356145608162046418502484097197250925562289030575827838331635612894272882685914382336
158 335036521604841506962007519511239662825063108690913018189971315431855289983408463629575567187449229002495200162539000692958067542716387427608168527432019989468545024
159 3868861628296057736739291739940657873408047107563510346403117482375860969308132453548708042904770517144911610432972487905554582903916790094022322759827073082593378304
160 44678621583257109787074631291399476414891691175055290531177049626797921440908393584337487177995421472582508421527855238591813496839130306743542628900447088489065873408
161 515990303541709263761355248892797118318480736066333931992188980632233019251293788907265567836615726588208317503872090661851235062872061063507808061648216505860564713472
162 5959477855524834373655084100170215646599294381254722541477968912295195837955987674897574715788001278438619103881756345705330876772202521133510826631766610133280811384832
163 68833439407271745504665251311249751016289771033048718924872376069807767192782577841426778476218426616051835951810556388653433014178690907838091972806362428842215722713088
164 795087675555679224278937748944010374272510230350233492871041684810882135328751137645731581542484413286457436109920809227399885852546692893841342030234535284982189589004288
165 9184479934056443437696273328677961693682616048179597290291683714573293198369039186506408930110661552251814348436163823189670700889654610244170922900079664752709142153527296
166 106100596610009407761304285433815336036712028506436688905364553963512704258594317832970827650945533339258606095246187437134800520045409732973434326393559036239114011655798784
167 1225757352799533000227419177975211825497143490262273632269796830758809580938975483137985022337596065400907723263892942714822314145616408355474815327501656998029534294446178304
168 14161665579751568542624890545574688675271488926028970647509642402328016698577716532936433522712072528512170469308765363304942863238927980661597742103863948911104096024244781056
169 163624011121103432641385956895673994129216816217266940370048662673884499790922983569772321105895861652728248998835547522759371550704944800684079164089657634256286783837252354048
170 1890611692109539929426521110404530486953476980278535020102646199908284475750252181700488992994910350073035555019041013667553451052849696617466803140728462306485528454951337984000
171 21846405177547981250820263285036010210903856592366338368836402494446535555385767598058339480232563801001084007242703975804819916778220561593457219250033868129721752052072412348416
172 252452519680689354116636228240052186606426430754338269071650386807129114043200799036114047023595822337633333580881716144002214115685781052366806538039736105448307551293630721294336
173 2917435486193012320953309956149099972937037205472997939850759778072159975572079246940713638703242980454116431330293924704793599979271631691203245952731210186650959498702287718580224
174 33716647706934499294814546306704401367255371871061697037988493667559612792453410527964110465302388340212449580148716174447467153401438398954610258145228806674622069034332257679048704
175 389680653078836801120693008389680905010001812226226585358927158940022127751713425037919735661139528647333073013357092462484540045664522944776370649754654112088046298777214570901536768
176 4503958579548044585598805375362721596607085184893639817104297204152910229048366663290372556036776186703364897504782656884615842923175616926704112139628374636225359012298975338836262912
177 52059594462514453210751599321041953416330366028350396195930631837853080762349669636643063251253338726879739897785279227853242568984948261738291292454520447196986954937669548134967017472
178 601766197570692524863906969662368741747331238381124142268663802139125213533825397737951410311283357836953503320889819915534285578324157336235534960792347356344578554595405915580664905728
179 6956250012872017529918203314986089676689008963690532401293105426893367923387280199177492400582675492600686379253966758698635244277383342471698920283107819781525669443597163506079042109440
180 80416049696441948517904465072267572483226660033491969077845637913841200856022750639993907329908559449071644014080501914127071297468049279893037422086906588351872663263184315912711730888704
181 929673014468554373287690317434074295550327556123852658369713122174309833082417501448438014932773319307621370807431466740500074700072463005706497963283156436299911040145283841739456126124032
182 10748241911098760776435509817045798707763334546522605858979160222938148370694912227835532148885497959828785584308457776954304215096070103524075221967913344123758786491185439889898267740209152
183 124269383276255721381160210377761029239256877751363247317960264064023612025381453847343186321999525265469144332450772552227196614008375345117354519479963143321470689253428955747053478889914368
184 1436845739800190273708485038405515918516713174370991424480063096360437954951481433891813129062996281728690269809081318369630018786251370132880475082714799605793416546867392217919815251895779328
185 16614039136340871386771917209856404140821865234104178047108133236812604022903229410861392770740699544370950772612645555710379320813475283449308969488555017775888751022746754703589396887902355456
186 192114078358298607836924292624994095729631931095074067617354963348789166952611221033332009864590545039665349632386444688188538365262646911980544045030189182135103771113047461485566916829279944704
187 2221579353217978933578858234890654506269723837859248253046704198826323556718061292066806422481944266680513558008231412239043979596041659996063664549766131257788322148905146916617247905142982836224
188 25691114658422637229215657961857021332719748563219965412951176479511792922766641051330769498651424521278542250751455887247813129880096961315501166494557325812249775816552768524039925928310725410816
189 297113473690236616685099117631696698336433251680446547741140139241755713530910695850759102115436989240289675946366505897893412647636527183255831671197176867402543831208743750040782163246273209040896
190 3436211104442221168301283867576763413480858447129811704569703622634343582677331980596991934803758336609514446751164081594760549146888114658714682424599335536453260946359348720746914214261442993979392
191 39742504159609889106889583272661033642056764957647562325802294458725740159224023029070571259177714550123390782592229229514662475980067789371251850412546954815499121807206567190607367595768104886468608
192 459672301136826098858669878866407850337828981621012649374200507320982641259388770028758854316785138343835860305005482214573452603370781413650329500545789674395401573024495266198176559234385535511298048
193 5316905888907867696318885456500459301947698861427301455863351644046409463028561366867129056854442761123539003848774230846986976196586253992023838827554578733888331467143702307134865066949813169576476672
194 61501677675748647932969197759100847538785149222303878286129828347965374895718507274273778820003718487593803211397997711209801780149151393045107183082884950513605319274999304578086959425463887633250779136
195 711429920147757502112203714272056242726637320223649873448471999464017127046678298994559061908148209890084513185875882406886752087981401853497131437451945610796903180077619585225239017690548254944358563840
196 8229894877107909386595156427518688770287278565726775601827809969261741366154465623331975161787780786069875515949339969049022914807150392219803386691319521225030340775150741556273173883187138219776967442432
197 95207963548006057989615454338165981065710231051562070544546301757258852435837479124247683652561775201204548213755355852223355386296137027316003147964236936728282621552246996531396250417962849916047927017472
198 1101460482538300283800492583629541322260442317571217663913275035923629522823465952139571566481054206485306516894954325799170443720166024357982922640749985102540733798548277388941160528473131848928283640987648
199 12743274970652012511584781780935463182722969691930047819261593248926827738230279822232761483198262204947254696256709918210359964485170570215951556248353229040550706011794130535955520667468226692066629331714048
200 147438027749107383721213818195646279264719000631662338753696220942683139419139825175774578657331566105011766076904277204789347082343914695549579855358625085183413577232760760253911031539145344658986616798314496