0 1
1 1
2 4
3 10
4 52
5 196
6 1216
7 5944
8 42400
9 250912
10 2008576
11 13815616
12 122074624
13 950640640
14 9158267392
15 79258479616
16 824644235776
17 7823203807744
18 87245790791680
19 897748312609792
20 10665239974537216
21 118040852776093696
22 1486172381689544704
23 17572063073426206720
24 233446797379437248512
25 2932123454779005976576
26 40949812125552516530176
27 543779625543763807535104
28 7957705701722641357864960
29 111269012874534942666391552
30 1701373089965018113208221696
31 24962055926919249304738594816
32 397809076069125571254721183744
33 6105532268199533398261438873600
34 101184780272137797906463181504512
35 1620186727628598931566464454885376
36 27866551073437628894917999398486016
37 464407720026994324285616201871130624
38 8274829345465635270020827656843427840
39 143224680834192151758749239518630510592
40 2639414175814550421175119654385893769216
41 47356465519117832175876356843542178430976
42 901262494080289565850948211264712756690944
43 16733493165348291833154016791594296808570880
44 328434416964069846314259245973400132457070592
45 6300389690801223784314428282679082978027503616
46 127372524726946506673289157196165744964399005696
47 2520912859557437809072348109584287749256830255104
48 52433823272491250597920401314995756675985487953920
49 1069274515601350094545352638558437707696751259942912
50 22857314910073138566131728224955760050411141674827776
51 479707844534230339094842761695833655517527068666494976
52 10528483243673202301923151324422784739894818464757448704
53 227148707759752157737432382021821675041218258245160796160
54 5113910298004031388044424634991926258330082823388688023552
55 113304041210046176926959349689147785563747889126327185309696
56 2614387787767310130300012664440206164095054929522930709692416
57 59428839785657046728918937190086415131660121014081041459052544
58 1404287243411454829495300291728544243104343854436620262231244800
59 32721562339578889971876741526853644904143234112178431255602266112
60 791227199978571304948083563412525949065008940570625944318877106176
61 18883037805893876334267533222114724786643247127373863002699953340416
62 466919402744241981020981970322468817321491895178842190239269465882624
63 11404341360737744691613013336909436729285318545605910329262727013335040
64 288174648509493749649338684047904950982970706968407845533566228645281792
65 7198265512639715511984572269731644164069977357614170397618954951056162816
66 185762559043201935079584570441185737249365861104924661494572111155404210176
67 4742195094550020788981798821629906230127798437794089140225499520245793030144
68 124910508683317398201687715436197559478285606823813413142347434961995384750080
69 3256807954560233534745687618267924903983542399658958179630778615054921097019392
70 87510344363064068081853568615733732820648312572576870986176364803445454868054016
71 2328966571674721938311629973428124364880366335410048725924302936394507148062621696
72 63804230663777403805051208343114638527566940061459256014885074511045466327303061504
73 1732277168605351310553760139924583748983196880803991375813612328383511975666248581120
74 48362163952003399414373762088811741065598611446847514850210794758193030167186544525312
75 1338765269635844439931987121537097736313897522945059591936734812952357876961162062462976
76 38070536212266024459782580651732635275517330864385968007664851571695860347084969949003776
77 1073983527406975739555851671382380344476198410418983117287422069036998807630253571706978304
78 31094431150974719392734271982712092246811932404113515994815520601469663488185056022086287360
79 893494016481106052122398676634526577181138768175565686537146510537108851559848582185119383552
80 26326353798040824237731301308687482829391376792499136761777197677714240740582500891003187101696
81 770195837424049037318559623625632075965851449554776819028699943359099297324355961324103863894016
82 23085361005154947678615794355026664666495920446445858160206520285348009930157597556664290554937344
83 687320517608871522714739222583454197405065272894689538839644876190684596436790306672278876717056000
84 20948925687799187325412010190246181358446404010489387329584172626198711989958796684479270229442035712
85 634477737163913341880696105346544999462503989896215277663158553844421734969553554478729022565804670976
86 19657300426427631203162050754535223260525149387543753509608710625028030937219042173051334799740492578816
87 605394847247268743216140118169088048496457458949022459575799157293016808155410579137609544081059163930624
88 19058838528214529650583711485793645278024681007648877785579318895508927747023676513732289414631579178762240
89 596633371994008644767365109580283662447193477181697285371456498808894146151765642531728057173718046701780992
90 19079513252788253121208586867615415517829451696506060595512356324433877686733147103740660042066725482755260416
91 606901243618825378926590012949318788002754624199551278951594920995536984880295679609825450910827581563654373376
92 19707786353230871288623507366918173203975165170631049328213089533691398117441472886555628719614148017547424825344
93 636763842722072309531676613707482292673446782636572472900538330450985167186835456793673909690255634357973973729280
94 20990468935841408126218156069855544677102457638335467990895528895129804673332687794526757268575587125225020238856192
95 688666694381316773971165951310036476925261895419076815163572875621862179427786411076059456252573510072884601779388416
96 23038069829590824386432277064370740374068797244902065349156487337569225733881571250071769373148969627854976213053341696
97 767258984900188204805443798440811665591636680944277037684438975445686097535014358040057662073152490751249669724154363904
98 26040345744713861386034866009809706157597574804387866457754797472465961192311580522361093099732210046916109651824418488320
99 880075184597093729922346081934116183808086558475964759211692536796994174121097413660284080098387565856056250904152964595712
100 30295047158986057846699798638464516454208466949773025384863942680581757571039180242816570457173110372746691801743226805682176
101 1038712269688276773125645196465974849553640342344700035109814397697084661635839334511365738230061926656425996639363680044056576
102 36255853269000442300571946707129448522160620875033354397832611022632071801853060312393643577175751195510091653426797448636923904
103 1260755262965539095443020310434244245044665338174450460081321468126203376441974452225696218792933571097285596306530467668620738560
104 44610070233769735663799988377003773035051626719765612843043037036140900012389670479489451895669371145693655068195959302167621271552
105 1572887667234901654401657282375927281507683937644229687550241181560895784797483016605053150526947827879097559267921566759234563997696
106 56404193313713305870489956399443034307334326289772913425615005421760928368552477334612105047526997653434529593857973445270901794799616
107 2015931903482282845727421841928834308350878840704327850619922926943568720233266344555306894092292874135517576877792178610489370444038144
108 73248256699282969929530742004207611666178530356557499051150722904039385960293594039694575771420069912006032333771451547086890695078707200
109 2653096920979594104881363883633588788072759606586931859201047983210233090362561546103741395451200325622823975101586889716675196604028813312
110 97652224376371660199530547559573521588568685765084354891485697662102864716120741457670613638990759539105543762786730329171097438231541579776
111 3583644748756915417399733720709143944222299384343620088752582128679245791740227306563463277435878755570201876196901051861968807892954923401216
112 133587207824597390113356575284026994923616016010355520179803305055916478122903575583456891567645058527282056321897969400978416211997358894874624
113 4965854944784935500667029843588904699647568826349572926095288038291801019880230116116568985893525789694594129154978826251947600523971695938109440
114 187435325636840380943958614565323892282720105115622837368285980299132185102586417770507455997197643483131304788941393807288455115177757677235208192
115 7056183021943785775749740237572350835983014638668002344223679943339285094291757231755233850444830358035280640706813839595073339021405153892568662016
116 269621467654247028837045293585625204763213925501778859496248353355526237140297115339180849044534436413787037489840903512801045482696978940172829720576
117 10277046725121822990792347201197066006721339788117620198374759210750236768946887383375435679986773680946015668309537719502798400434981168809626036076544
118 397459489419230259882306971691017737475633313301603811989231323569819477869606003995280540865924498857786943715727643479035640339528761404285457509908480
119 15335982915023240743342903872425948678278441610063492444478742618713495015444676177337264762133236420984746295266703533039177846242936363501226216224980992
120 600193904547398046656111924232053128615430377660565566495053692337880080980008114554007383278420531579535202112365950408884918285614328643346238914812706816
121 23438382567655041326664294046210498756761395753853137585576805295557317251686354654878366835851298766475318110136682661173984359602032088194759932586225565696
122 928071072496060113708273492787921512673559912232213632883234314984027466068764122421348387917331574816239500784457003274155311927144989640966200980883902562304
123 36673292667246574821654758749471186584297793363873335045051768877651839190345287093689154940072207248935424906381732163830754791490075925680860504777022788075520
124 1468919195946521622442723157326383123769222338885668239368763091680647622087225462073856320092160956478910935086524144044117042031671939593465881666560399729754112
125 58724213800630959674440918572851572831779228050854251519664548107043636533067546566863213777408311125009238321788699950672682177689303779862616365443836580909285376
126 2378936411994315174875285516570417608157379577803695132374836929004334858875875894240860035376361317191761447224802530709393675128668203877914384160459146714599653376
127 96199629807765378558505696574825539537703518220671225549794140731520871407119754190490074441197723679616138375024454028025131646075343315520703936127754879409800085504
128 3940780024469629335477046473830252491565052120719936966781975384816387858718801200409488852183936338726618847674494137352549235193949726164836214104800129337112930549760
129 161163661133076701640874892070917930836171997647988213378564954073261173269727587470414656236463099943366138431717519890279225093832064162251069671796388942897405390487552
130 6674932281028790039748162612543789059400467920130819800796399464205589577693228423273432116856725177853303989586891053204051341306910919756922218060056720676396733034397696
131 276027037483085554678235358559859292235560411074610248934602842281430888880553967091873522241574719897482915968249215848810575714100904890398961631195041922352285306864009216
132 11556656836283994638528722352253035183724460356132030354861906095355805588097565530581926118863591939252178531766563335283697591168249231274613127009209593284999485126233554944
133 483152827360296976511731046721697986711487586974449273079443505797330624648213764028957171559846771167344757804156968823964772415882934522046516512373856682612155888244778598400
134 20445508462509739207138946575452916680232881808633113472053732196005023366302826094798622718889723361062395226174572911838752731877935159850698120483417092656848507368509026598912
135 864027654848457823487622221311078731759575701067026630309638946404967226289943489033940234253341620228043137610415827660262865852788109995996516591690568381568375767981719159832576
136 36949428230559104782839845702219745048239432716606418659378500694030209260437687797041579219605915879540877186285516244747475615686424452705310200577822496063502232481392021121007616
137 1578144623393626930259010902383730122433216539729972363426681281530081533571256062137490786553366717229330744271434314909605816572075804159591610754390231560573129948313267537260314624
138 68191355972073416218506922586164275721382995657146253410957438734031852913339970279490451543089097108268095228136208228107069816166404120497132099606223958944296735052323513002769776640
139 2943144960645867296422287493563615158768663838900110756147832102507079819524163318104303310532122945437479187470612957333994322763548220074034238356744036296804285402300900284696616763392
140 128479599128646592327927121287611261618185418404612470641732264897463946427005985567882487048896129380570650445267453635578855020738226896017014980537818810546719699732874264839465641967616
141 5602676305831028105497256466717789197492978583856705170758905795873840827402091308920678634945723018249335036308976319719304698869406609881611473939070193106492448582295566090373874399051776
142 247057080734781900485522833378650062442859357032825099136401331692261730100822634055217641027649235737723215947330925516343024958428026196964069693532101221956652921009969774505247720282783744
143 10883667963306017574682739715658726639816134467299903960222560410630063223085905245367237263200910427408829102230080606160539632928841986731654450444598076748168592342549488499031910731407687680
144 484727005925315429120307260841238636684863906597874448357731899018724653793035294809796076528161189810355424283400776459564753777301036609652772722436803277109171016867206541639839877669733793792
145 21569055655607014387655980551102494097063542926297805707603847113516958471302815081936277826244885126085193200056566131664626850197433344194591868246676517568060738080190087737704617984426787209216
146 970098217174260415800683135832349803499366524899263684748649775406684947075513421991628612401991196728713289867514474535292952385196122009336745856242575055677602688085833084859783817899908001693696
147 43595988707109261173662840985606557204959887927492113809338405771724647891819066850276833752419962301701295253058646566472681372962588146478281943239635234755745196351624356213503205721560548538056704
148 1979874897650480466809869096552999045525110154101586703328271049153353644909508393043722344016570421136991832900332912170937791482257130871469119050338718264640537094578054832154433170324854846227742720
149 89847924610741378360521323373151046234581608619970204136970400690843639790120124633267062946707456920346348561281247290717169097000368804007267241942642132662957899254901139118889100165599359045585600512
150 4119565068974144378342322492704463365999206346743928188608059612210820537642326007642441892343354786097034761687019150321611549231326004038388369641857655170744244668748603953629129781893138849551746072576
151 188757942589183778750818863422811804094127247512288934108774318534801248739755491419958330904616461701820436052330971543722673088367141036762519640364112044394129259825357162040155128742190832874249231794176
152 8736701717170195185553177673119822537682185726157028289275640873101498500814583573145590860840478865577954070360239175279502110474053298987730007515161253172163388708405223103330539704810619109512887721263104
153 404138758387698415715529391503006427181021772748594201045638425623407350995568652748058434066270018086976481737002240371698110805922339330187658624081324679747917786743541730752152672461375112222312642862120960
154 18880780238422285956956524778905589977968453983836066072917781771954796368804362491515511565090945712113626103119142943166778706040994153602986480656587625812045964460380586700566325770333181683350214513159831552
155 881615112393063879646403800768474902001606096288138470507585689394151019995287151164351353405442800802277314033897575424896736641209314644595854905453559242337783972176666815010561402247860544965883836244684701696
156 41568573631553868388741803534737209329851424511127253779960815002415845021299264523039808069956853826701015291887632138427471287633666389836063206156962369567528790982107438978678400246788700183766845960566201122816
157 1959064023614948108631489888021958556489117473193371256295175635901272943428312554878956393564955076353002862833461679954178833205948759054113311473573338431452528110813448722040027085996659168112270515801615702687744
158 93214212991989807406684656110051319160611661538611811976631577731640251211497515297271381928606786797797655295539614006579833140276590094223772538630879954862996201705750458548889473471119181251901540310956438559129600
159 4433428298756960656265366921403054668308540512457945599768687444482208017909000185508029061400160095194522416378879118239298798142903070301393267355514876899578741323586371086847572150722562500771217217735083480435392512
160 212849463859123815010183487264645437035091118457636382417869518357513072649930894347912029399698202245742120259911046848685143795060312371383600807099252373148474880604472323692178178043419050942532992508812329096499429376
161 10215392071463221151624005844240134534802328030287669902410423863726857542815221863978828781933983276441534947338128915412969470551628942109241906872003898576938336507902803852593342483095540510723350840696562748972928598016
162 494812185256531556570137912074856475693551006041633846576608082566767078154831826889196355940453036599026527498558137176037837692836228589013017611326846149133706066634343894338798863500015729454755191089680737010607533850624
163 23960721034096304690133532759421077357019219012109943360454779028655611767659436506930173380670605005407777898143916815973523600887039555190254856217766983944695774601759863476644503603907788440884685695342841806885996032163840
164 1170824853393448012777514703282372507037292848879236650910744394185311634604818306436052564216429487191003444685835833491963191268114335300297233897030914915493817100441867112694237919931153757073612692368416158506741473153646592
165 57198113060574312028007706545890361340953153533552627460914638693757582269488175828442590129289164183076918348955986577975695784563893267089111877185562402131196067272247475862382421156867603877079249631584177823192832540688777216
166 2819264105976135337441310384492200198184014020157092507464904512239331734382642362920618112271453205112877850428534984449821649201088669576583080475904091742976603576580403058917717442671388092792962634108492177475677359909399166976
167 138934524866461379543281372058354702790614735513503682160428843787290469540443236337155089615694587828376705195555164880962147224154453716919377999250274749204527876758280882380932207587401084188494801706689644416285326701811092946944
168 6906890928613077542287391204413945557695298098456189770430709260194055175661084620178725879422989253834913094701073453140916385549119701701936087803104243554843539882269220431086803143060454853520893105938187628442041058612709561466880
169 343318434625870113942893382387173712075940882936462563242494749658870864697402679067207252284510968712524172032180197018805734661189246232270354988594053750349936509091211865495046836291305465350827954158288233453494531936745179779694592
170 17212551400410730989488426023920969630309824870923879245665440352797607641390433570160866910235020120134151375249907639270639498242183622600415870590370023684676429930028930833404292246421406548092412541839537114856144426278848339290095616
171 862891888161061642059147652673116705466332382187417198962150037256309420539750742128802807318031739559477619476736189139908702453441551689290043541074683551863686480643135820370980809184640762864571218872143041501557764986048383688372125696
172 43625311717389952381742474333725538280027463898009890041853622313000642229216089518173977394474241357106073374020213500880035011468963494195626055395659126565644683074556671548363561816920516740059028130482131908061672429651375496605523247104
173 2205483431875233364203287290784217805628842425424347439421326489621596981549328763899835175683224842971165886151798359398982351012777482897070354279760008353227003450002837730809643642686174129350931580978115440119676278627455710185469687889920
174 112429232402676931286597841885280267839597450643416552963760920646640530117616028988475984681958363344104937190319388209473172985522914650855353941374192717674967240144345638329681390760120051142343035699439454453035447406384952905373386813734912
175 5731352302038524485874201381886421322064829624115094710324979500725295456945428860148720148601233056340789521617616727479941423149794346022699608071238898453909981796780810941759164834951384620588412847814166685863647861606841726297617533056843776
176 294568297643896574065500161790574638766296166907040184273278067141752006935869821247411398924110506145027110169867677228064249675716103880620189143208713005112099126606865633280888884101279155579438457927180178845589938858497940411412051247524478976
177 15140349121225988148045335740197385160742618534773972988671640166704770551722218970897932310907100138344036194648687077028499536646484604922585024860912688155390726404562341777484770126839354629267632970350976455670965122207171013922523260041197256704
178 784475318536568627578842716472786426499995345090061990975021328816200600223864637686849063231773992508075907281593600447894565962328457276134953006700288313546766769003722674967727837452489057049546747548747781318847267736717786631315878026233941852160
179 40650091219803778730178707619575781972780069538836514180981466708210352000151521541687166469578324432844624216806887839994127386616857273484041954215499345093769682691170229581611902608220889427779964945965201075095478399885534463522905186270283198103552
180 2123153049890721509528886255795380270849073509040804043517355802505389007083717943271074006101082541992016506236143987216296722109064209657213234285935688606560444757480956952983717398986794805611142630305861989576255495022477649682288239188564525969309696
181 110906526974675200210969076094116738014634947175906820626957391643417510964580740928917129371895342165153296205413227597503894913475619784106408620743617347558466751857102640995613699048070068192202881607365176699633706161238345172192555539832390311703740416
182 5838697485213268633572000843771333562876884715988188736464830478220738726208577855480030418621107367455265496694582603619993502689123829340082536481541571653629093633980552236796066803710074380321741043153186523090420312890789231381915633210174554685302636544
183 307430816106685622156079573943890846273385355008736753825764032049862474518888118475395337867028813613647135195859654732372698112034664446022217453445612940114764899846213940738343819713558588728651483345771990687933568777752195428925928634259480105022442700800
184 16312061857307297179929912537203642261755557918958708894828374441435300050064783438298068781033697339335672310844068610638651262496536801352336590565866637874105630634673133280709084690958797414544220992575905527758218879171369432115208480355639059077276591194112
185 865682785233207688763768470258111371446703679201679869482115611170881492098775037794362854881937315426146496687777302361601889834171966200975041001005438146329397884622672771792258287503927129575309527965384486216569588847232176981010647971443868953824944168370176
186 46289992134627476188107606224527776416621273823223307165946961220757485181830348052748654115680475884993879093075732685648151266691162743536284794920257965299842808442893995402304275152673300233473180093780019926139998130284193386636946046837628103733962872157372416
187 2475820752625270982062178870279862181413044898934276906979562895335890623440815807981860185124622409558773641909329119762155801528619875743803266146924984044511873905544658195010763993467078029556629044413219175956195943409251108368559669206999149696111576331661082624
188 133407241411510831068370156268008105503588215388148587591361104307251321983598001112487289387275470639543410361543818123228978781390952634425498725313654781307094967718020360143083788342488644419980345571322212376820713169736319342020654953772928500163644110670963671040
189 7190483729456672473100741286419164763492484043945732656549300272572866444541981669352199851676228726199310504583728226248437394099420396293565549538409921908270065888359018799643080298778700216216941334938474429138043231838026705455548631642159451119735144277807089057792
190 390405501708441425181128599727554978539844390147052074712070975094727944180150886651052081227434491709048093911455289720185439084257254330835771066082187509216753655798350629147455907672505062230854606836118010765713786935781758182796261807507280443923177915671949990690816
191 21203445194132159156428885660555450869424539451493337830116759601905486287667903223131982655274020722366700639945414012525689542304761950954643488322158164280153912898407422392117280258992085329253678376908244149788753738714783952977274793433525987112597150895172492434866176
192 1159920719138753699025263484817021127681821262592141590697636884164803038037216167284523770520932855248857996873069650203976098093176248521047495221355800157638269793204897559246594033676682025221738762102044367790804429348636895857964221212622497407687981959286312173666566144
193 63474094823019545030502874671854046767761667209972106697230318938062873208040203261720481642486194162296489382059579608885485536579368639117672952702706947464822096311688940967003245199050497097402315307825302508485687648461534367841391591950775030362500110956496566102345646080
194 3498239649024186978004903598158226241087078659017051968692487967013539423843665573966064455869194509582548127656298365308385247797419648481143186217193349443970760789206687682285213278607907778631859785950474091783810859181557103832947046684006249798247142306422969075967713083392
195 192868846668091252387679561342460582218899141354641020633245022487758813406832497308544862130919977218315073977295522457421216455937792414235231050723752022368181599737106427492566901816234175597719922646438907823349460427698286733252660533821068679287435811455977275202814676566016
196 10708140596715917754306811668976209420474076741104734682904029925485897669642319166494784676904128518738515246845917465535594834054345780715090756622992616000038035692872684732225056562541714261826064729899291569187422204564883410144736475119351976659299431062035043763896522895261696
197 594755123839900134305031448510245795253173850486069634901071804371964104671051361904532784434794609254404312636865208404910302008510080781378433903394265954380995917418645020907074016942983149331452378512631483372935563429346245655843510278011712962208534010905065640330891767792533504
198 33262701935482779508071798002631844728819938034962417902452450839887852552952726941988598278639295552609129743010475964387484230585652093279007708780145475712870283052511883531389430192558800632034663794631455398994220540797257505224944283553304348023788636222010494487240477626198917120
199 1861063523190954667849490956483625271235159667128796800594478750679708504773951280356632847119525561199734455458752682955841909563381308135711044230844351043975866987950919394862104052416520720994391383969545780079801479692617604398977631638008284408815659205983382005769744085425231757312
200 104837561269658890531142162060111955480688018309344085215588155565519838454798321244974644669824349969488375530011906309170771002550654100815271826887044746004358666397302710055470534576796043891179794359400426275876544654288890951943281967671914177291971563023665691708507315866728950398976