0 1
1 3
2 18
3 135
4 1134
5 10206
6 96228
7 938223
8 9382230
9 95698746
10 991787004
11 10413763542
12 110546105292
13 1184422556700
14 12791763612360
15 139110429284415
16 1522031755700070
17 16742349312700770
18 185047018719324300
19 2054021907784499730
20 22887672686741568420
21 255925794588110265060
22 2870819782770976016760
23 32296722556173480188550
24 364307030433636856526844
25 4119471805672662916111236
26 46687347130956846382594008
27 530234870987295612488031948
28 6033707152614053521415535960
29 68784261539800210144137109944
30 785471889841589496484662481296
31 8983834740063179866043327129823
32 102905743386178242101950838032518
33 1180389409429691600581200789196530
34 13557615502592457812389791921628716
35 155912578279813264842482607098730234
36 1795101576951363535753988935785380532
37 20690907650123611280532819838789386132
38 238741242116810899390763305832185224600
39 2757461346449165887963316182361739344130
40 31878943371144015387673460254621084124820
41 368884916151809320914507182946329687730060
42 4272202052176768414312199467610981034641160
43 49518705604776179347709584738218189265158900
44 574416985015403680433431182963330995475843240
45 6668231956483164464162005471791711990958701960
46 77464992515740591434733084842516483980073431280
47 900530537995484375428772111294254126268353638630
48 10475559319539308040702042927300507183121664775900
49 121935510479437545593771779673777903611536177991476
50 1420190063231096119268636022082824995004950778959544
51 16550676506116235543784489026580614364865387924028532
52 192987133599619501246392721102392824103524712019804392
53 2251516558662227514541248412861249614541121640231051240
54 26281338739293637533372390564671313682461819873242452656
55 306928491705322124050456132665982841934464824948224357804
56 3586217113609553238905329550097273205760589007289779338552
57 41921641431504777516858852326999159198373781843835696405832
58 490270043859971126892078103485244404184371346987231025763120
59 5736159513161662184637313810777359528957144759750603001428504
60 67141276924547980325099050178607126289760678007572631852786096
61 786202694310029576064869523059173769134939552153189205243914608
62 9209802990488917891045614412978892724152149039508787832857285408
63 107927378794792006535690793902096399111157996556743607416296313375
64 1265240963717407830464559768513807017272344513480594290018735242950
65 14837825847231419102720746376207373202557494748999696673856076940050
66 174067628595879036040873233607447691600152102577817337099266813057900
67 2042734817933992217067894712040342027895902615545562279488454659120650
68 23979930471399039069927459663082275979647552443360948498342728607068500
69 281592897821285858792576740615051869361004115834895709509110327357290100
70 3307725025112005721591676079900750127423625811356380587754901591774365400
71 38865769045066067228702193938833813997227603283437471906120093703348793450
72 456805888228310762770225786294786471364675118043689738293849868458537873700
73 5370555712954464373109411271303570676854964225648784761022288994039566893500
74 63157735184344501027766676550529991159814379293629708789622118569905306667560
75 742934411247420841037150116265444896011500724848749469183186500019675581063140
76 8741539955716406259476077991383026958265190346921649598441129467763975018742920
77 102881201017277704438449225590892548047274932544539414504730216043683705989820520
78 1211133125899598292756427592399114806126147940081286778346824062286403121145988400
79 14261092557467769897206934900499576842135391994457151815033853333422396751494013410
80 167963979010175956567103899939217238362927950156939788043732050371419339517596157940
81 1978697606388170415168565455381510393397419510385412625002989764131598560658510836220
82 23315256133103983928130807414013459816176822664541368039191855293020522799084621660520
83 274786947283011239152970230236587204976369695689237551890475437382027590132068755284700
84 3239253190324438372132660831730122110427322765654306199932428097138725238968622268179640
85 38193055058011401271424628876445858371782619585737982403854442912775202236211429999234360
86 450414649304824111545766312956706329763781237873185861452352395729969626371872726197867280
87 5312845522481902588460289009648422389713692328549624138494793031451232638340953293106661780
88 62679638186584244021160713035178016957296370168282082532803738011503306407393269188337021000
89 739619730601694079449696413815100600096097167985728573887084108535739015607240576422376847800
90 8729138358969444410208504927883714774760531411172225146755256401839381349034905264589370709200
91 103041785411313224233548221213931676580325403397098222928002265786930088533172903449391919458600
92 1216557853565827099015440289170935278335454762688320954569317073484400400101331698789594920059600
93 14365736355936894467097220435954661265450582836000385740127042037954089830983810485706918736874000
94 169666907277486269390348224517275051998268988863078240004447801753520934635408793315401713923922400
95 2004190342215306557173488402110311551729552430945111710052539658213466040380766371038182745726333350
96 23678372496688054788874409369262031322495536967660804327012478848583835899756270734121210583529670300
97 279791381134334361688944551526586043586222773556645014394698474557755938488956750103187365874768961300
98 3306625413405769729051162881677835060564450960214895624664618335682570182142216137583123414883633179000
99 39084312386456198197384745261432010415871810349740066283535788727767979552920994746232518763924544175780
100 462046227618105947006706790516334855807435064926630090520215165752029382041462056702986409941840650949320
101 5463017161837605608726356758457841530429085179426626364386073430362229752372580788076486376371174755341960
102 64601503913768967295424296425258747418083745131472144774973179011467920761066052425991848606020299534043760
103 764037017441690670897806582721810185810028908766449404550163559462553293616454273884326671013509311796863700
104 9037466434881712507191197864195126197867199092266001528107648960499916101634630553946035479988367288111473480
105 106914933106996863056771340770761209925711959072656282228745205627046177277828553911776683885900118672564035320
106 1264993507602411482522173059960595250149077945663391152351321778727480938632999525722516652332238787284729614160
107 14969089839961869209845714542867043793430755690350128636157307714941857773823827721049780385931492316202633767560
108 177157118289456984226614419819252169665373163674785926060944283965825656222318695047286391723409404476159610643600
109 2096896072844299940573199769133330226402871446405193415739540524759136403649626735923335291126173132981452845981520
110 24822715673129820918136797267037801058498856581769586921457263509310857967528013792822185338196319790429090447024480
111 293883223058661986941512439072251108960441819887736359445110101904876764865554877582876944271860000375972981542450540
112 3479785419933537509095076490961698971584700486812311937500507224325000985753207311556542933059722836310193356670786040
113 41207985236055049449810116340335908874029347870145799259874427656480274831287981321064324207286191482620710802680361000
114 488045877317451976962098943091630503360243233035987639929991047548922907132297657037300952785424285211560070550005666800
115 5780819270984301865051068515585347513939432777512474286756962925277759262067042937665961285579077309316237387376791260200
116 68480474440890960555220350107703347472820972902840080012351714653290378950640354800042925998398300433438504435078911851600
117 811319519223436973357610588564146438703421356933647727603963534621186015025383186529322123269159525474127366103731514987600
118 9613113631134841449027150671222239315729614397281036100181416670721615808283952042070119275710209503516971312657659127164000
119 113915396528947871170971735453983535891395930607780277787149787548051147328164831698530913417165982616676110054993260656893400
120 1350038666301745845117136104471176780729436070178156349973328887139713597261060897980936610249719165886888775362482113900703600
121 16001277962887905672453924648076406761760365225226344934929783367246113619995852938364215888697491097315091550607779809019814800
122 189673685121061516019819692169881309419891158523414722887216456499551493154097183610853876144072699348661816916960511882527560800
123 2248550944580326036686572157175205845542258088946932601969420895599521733359055321838348370417636032601071539257515745704157374000
124 26658819998944345490955999495469240504749011902554832928949454138227929670704959895715458279671492802518304169437106681068489826144
125 316097437130340096535621136874849565984881141130293019014686384781845451809787381620626148173247700372717035151897122075526379367136
126 3748368034002300672304294741208846034434889752300955012882816499854009845870392100162700623219771943002455550698874534218446671865408
127 44453302153246034535608745446523658439626270656194138355907151927956148015869181312867027703496982886544746296569465179246890999153823
128 527236839491987851468847911109931762888590651968814199104945290308317104374262383013074049506592122607856293284893656777114288594615110
129 6253840049974194361268949837934729064416975271814703807844812597349422884193173804662770648762808100471649263425430913463924869329973074
130 74186774333281664407724794260691366153465492919084348987716326536496207343787725896533935787613769375060633247046714805518620205639527916
131 880124913681205200473462331910929389366113347812773412990634601182977732578572566317970783662145173040492058067236025647289085166905308458
132 10442384314202569972534763607183808845261104231944033426309935343358938812097650448494420275329812654570650132557131191514452454085538171028
133 123905903429717061614405030861360119880336983050679202595767143253288900830113912038105434610256732244532341125118198466477458223850788745780
134 1470350054032642464490939699554806755913332198868059870803103433272361623184018422852184490708379889301783781351402621802199170923029359783256
135 17449595494181506894767475552069544882677339477743004643207418686041115145727983341789895352965626039213816346332086996976098984336539608015994
136 207102498347000950444466534654489634884914992633650551458797538565714257131048911779199779882643123647895367730919514285278371887089148924335812
137 2458216610814402585710407128725029144503556216912460893402249044714782269425058822422675648172242293733714582197435973907869370659797289406246812
138 29180269121178160190087566635944590564250847179176694058372021034384106075908971633074926758879135141443374536876038539194132817184644082879908200
139 346411480567129301685182398206713639412749342941369039464387849708188459272576506101218059094693732893420632002056971801004633872577703326760053060
140 4112715024605492560432591025518004484942853901303913277045285534833386388810589157542120786698704318181461971428676388616182674487199116092172544840
141 48831250221724369414713721612840532124039800546467590035903883181190770785455305067718420044887432960943273829779918247935802740742378237545090919720
142 579828411723692162700586708381840724102234834460852922244509046445188313242679076957943197456075952221550202538225882412552398977486421310150799871920
143 6885462389218844432069467162034358598714038659222628451653544926536611219756814038875575469790901932630908655141432353649059737857651253058040748479050
144 81770801615412759393266361744987348324038445318492180646533823196524444968422301896163730751585745710278791063127906986094350817868106605282387371592580
145 971168287678943320465231994971288095848511398508667405760888009745023202570166243068136363857874541517968655503176648725257563823173266120271641796859820
146 11535100886309081887974796348434483097629257835347845513323200442277622528486464356441946199291489452315464438833649174655100043777282466979552969913722760
147 137018292960347067290943864733431224902920508611766975759609367415703110845129759044763117691584043629530989753172670601646391060543666060473338656137328460
148 1627666970065867846342084836095122604551471813710251993922876378025466484536105191337118914859756759894428535994064610502779276356793885416361137056127995800
149 19336683604382510014543967852810056542071485146877793687803771370942541836288929673084972708533910307545811007609487572773017803118711358746370308226800590104
150 229735168120941873947628333297624115473352611612574581959734873109078940756969137970294311517283676104219767865241196725528436680761378659542969092442915620176
151 2729616537015927791772478749575718108847860635344142730390007768651293203993988573515470569738252098975137505030431587409897083193783222757464488032578326381828
152 32434267086895141996355335730252650469839285196442166561104798192209483953340334814713238534536877881939869177420422391576424165008482999823989798975342466419368
153 385420186811805908138508210301054223115622674736942628615725848647684127497485796824189782585730431973701042822593331016784780662113791491414943715096602036022360
154 4580283768434493437362142731448657283735335270099666592968819440058284921615282824194565029180099714164885941156238166018823006320087767272169847246502844840988304
155 54434910940240710467111619385293657718239176863876806816437123345308078491504707410620022846794261987574990608356830511531396498188735387965403184583437655994822536
156 646977986079548826316116444413745001925059261324803321780074344983088372389476331389916959440242629737674729141362074742150228443440638432760779251163660293543559568
157 7690029480110080353301687864614007048197856283341649609512529239735695970553395888292810441954276320552867983085303647884545120359376702384333819200540215387815220688
158 91409784386214162690189874617109895101219801103872438754582894736480914366955460558952275064739510980156732629127194305042706147668062688719439737666798786685350736480
159 1086633811891120858979632134510893878015750385622283615695104161179916869537183037394545169832090936776613159128749522301195169330404095212152339881514070576722106879906
160 12918118732668356050229912456235098649205877255161806462362915307443235331019679090516518354401379211120730351381531588102407168313002721963102972256011994309603183653044
161 153582078266168233041622292535239506162780985144701476830314659766269575602122851409474162657883063954435349733091542214106396334387921250005779781265920376791948961208412
162 1826024955091006353586895723517142103947665946076266638632820924092211273109902368291784829637898024194452194986082262643792614086158229340559516663149409142471147771913512
163 21711882087972331643258821102795287211572857285662926495939029280364707210757985476640124498743299677921840123310124464362168277243954556183482057885008218462309378995313100
164 258174016100616452630750345476874869752157248451337344151711366351973063924285863667684389494147599806561517102633116358051964605773568722618132106487188634079096979326086680
165 3070093420377210105380127602237054174040713303873132032261917091438523061364700571566319185912333506133448402172275733077075771878295329267760197459070544359470707452949970520
166 36510212771671492630448703102052632273322494739473294707018966129322795208804163683417424570190984090904362435414009616114206484732302538477675162597090425735980988033285278160
167 434210744748807394497836361892268805250585383865878826337046990038017528733278089520642942209771346509684024678316614363072527121994883761180922469458253991788631036252999915260
168 5164281638728419307341130694695031352388619062546842845783813313469912619845496804357942685453493529493875086410747898637726506007158084970258308660420653985178392798038638045400
169 61424573373581551996728036851019725850175222026292448436322767763742137160750556108304471235217434803744796616014895594385194089096903810646248824184532719753121824927259565457640
170 730629135917338460592659806754234633796821061996952281400470816558195947280506614761937394692586329770859159748387705491108098112415803221371170224510757613905554338608455883864560
171 8691088442365549362631290491971884074117999377010257952007926108593423884511142638389092497331579248320801400262797938574460283360481008086775664414819826035178861492981981037133080
172 103388786210336997620203444118370736558004871201659600377065386887198071412277060981530360459586069901989649027403688772174793428646646905448464262229475155956058363887612236846357680
173 1229970042847112557895523731753031176293506226364571107934053740554597746111571932366481874433006693661600997050147331944838059754589420082059316223074790648442763294525042127999772400
174 14633129309758219117362745197198919480246171218805925981249713644769557185167387218211515786111542492591161576333752829195159088051743843490557122151095509314616189595435072631403006496
175 174100981674055175180440843425764416997928878023747778436005115750837799691707436562130193500668011247078933754789081956446949604433815956075151214684056798322763073936596830057715315924
176 2071506595511639541977448679404857978517730040214761702747043919611663311586078312993481285380829557549990025353592127685182349530720996629911121232342506312247113184804931774585019521672
177 24648600951087935673641776983030838193823327107723962283248533829985971314265808241124681811441556196016173447746674867624810203966668937427818847023041732412019020929308120778489164870232
178 293304581149817335110932876948914443311975903572357763482231156747877759214447885774276939990896730153712008065365460715311987343290529814085218682452954692947488908264951381330625257953040
179 3490324515682826287820101235692081875412513252511057385438550765299745334651929840713895585891671088829172895977848982512212649385157304787614102321190160846075118008352921437834440569641176
180 41536790092711645436267945092158808616787588651429931537207946676550560501879872248053762939285411742199107281415948664813845562296291903384092687291953626864341459613216534680084999928215984
181 494333446927546285796463566316571315736054489115369404997760508249497329928965952138925552343363746338479485557950246197729612571064660784230465717991052504330569239133115462181670933211625392
182 5883378401137682024397254904030012708596320640946855541448756212936640352925070184473113950840689833471083713361834077697568831583490880809038001823959083903999889632961341402358903237895738272
183 70024992926584367572989066520791999086010555454747900194417261447452404200575563608674562784462558344030833327513133859552585549825244722672789260839513009509563903783615965604163033103215580520
184 833486672563993391328226618804237740472406719520837168800577349769136184052256167925953444602089478235437270200994166263431315571433453401759361904695176469946268735846066790596578372396111936784
185 9921180070197211658068245881895604072074776758167384364110098131122943610170404063376671647037774757060527506586027333909875982124482074362877565897823229593876553662167698249359271594005332408816
186 118099180942561460699785643492511308365981032426099452377053895400426056022670157460301984418749126252495904971446507194028791102722444371827622789778366358695022505090830461513763307851635668139168
187 1405882802922619941734682287958725043207795481753247736275779882479539964780509640405084261325322045495137421947325973937427843020706545234841594699595659099784363651028077515254267462616811836677968
188 16736700034793094544460503428080060038188041449443425431854522410470713866434638576251003111015738636846874070801499689731283845484601728986209460709472132140290043464619970419693660269247759960452000
189 199254818308957788734577151338511030559901840834952780667657524697288182978290276102525100195355793666040153411331538411432442413085100584035820000656978752112295149036686174154458208047570700160749600
190 2372279878715026238651457812271068499964485790883155095488236707652530513573989988780848575100728140296205805535957687683755885064688579728258925033999841268603974706332064712184491963875265822856254400
191 28244957305950781153943919577352409327702158947702565355656818300487941427240318303921978347293044420401700372162496218984718506551448402389582826186060610104316073847266145479446607444889883703382278950
192 336305242948574585967684596832931796036578037626012928431602945360213934713980577525454436487458114394212991996007338400139290818939007402545395515935581772122892941456049752910716600561434988343898844700
193 4004459336140243781367790817959136334249975602660257034417540225680897882419047082906184269515609506446556760364829647960421452534789211855050843514490690173215890179193169738266780140705746510692816140500
194 47683869633423825950441078355390331118607401791677522225218094379646384015266806802605948070847411661378998961882740731097941604029643845781682352003319910677986138441469436575669043521634581527326764503800
195 567827304716383723307803453476944045055253447866200698334995062663748266794044525904501442843662544988053997842011820746849978080638718041094115354978309548583773709808110535549038508058648537167248307917700
196 6762044958703737131371101024654369186292510602508156539562936126950017430958520090212996877721991525593780096128729601381269282117657017890389820420198549243540777275176788408111900202566444000986621981598600
197 80529808144562687655419475839065669400392626266233500607522239330041116677778739256172962816507353622980472053896688889176934177946642667603733315913273631900349256640741752860241720594200378557204316326310600
198 959073594485495325343437978585857469743369468597856263516722146794962042845907598176532270729258432595295069184598757122358462320269060915682653058866625666350893156977678162204888833207311041108413214539478000
199 11422566510322249324840346324957562464643530371000468098484160768327997930294759494282499344385467932209964273988571197327289286234404515505780397931101511686239137499604146911860226003499074499601201385165182980